成都靠前的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的位置上.