位置:搜学搜课 > 新闻 > 成都靠前的java培训机构
成都靠前的java培训机构,成都Java培训机构就选择千锋教育,中国IT职业教育良心品牌,专注Java培训,HTML5+WEB前端培训,Python+人工智能培训,Linux云计算培训,全链路UI培训,大数据培训,unity游戏开发,软件测试,PHP,互联网营销、网络安全、嵌入式物联网培训,并提供Java培训视频,云计算培训视频,HTML5培训视频,软件测试培训视频等12大培训视频,千锋教育长期坚持用“良心做教育”,提供专业的IT培训服务。
接下来成都java培训小编本文给大家整理的是关于“冒泡排序”的知识点,一起看看吧
新手先接触到的排序算法,对一个数组进行遍历,遍历过程中进行比较,如果该位置的元素大于后一位置的元素,则将两元素交换。
public static int[]bubbleSort(int[]a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int tmp=0;
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
return a;
}
此算法时间复杂度为O(n^2);
注意点:外层循环是增加每一个元素都要参与到冒泡中,内层循环是增加每一个元素都要进行冒泡比较。当外层循环每走一次,表示找到了一个较大的值,并且放在数组的a.length-i-1的位置上.
尊重原创文章,转载请注明出处与链接:http://www.soxsok.com/wnews586023.html 违者必究! 以上就是关于“成都靠前的java培训机构”的全部内容了,想了解更多相关知识请持续关注本站。