鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

冒泡排序-java

来源:互联网 作者:佚名 时间:2022-07-19 11:29
/** * 冒泡排序 时间复杂度 n * n * 一共循环 arr.length - 1次 外循环 * 内循环每次循环 arr.length -i 次,每次将最大的 * 数字放在最右边,依此类推 * @param arr */ public static void bubbleSort ( int []

/**
* 冒泡排序 时间复杂度 n * n
* 一共循环 arr.length - 1次 外循环
* 内循环每次循环 arr.length -i 次,每次将最大的
* 数字放在最右边,依此类推
* @param arr
*/
public static void bubbleSort(int[] arr){
for(int i=1;i<arr.length;i++){
for(int j=0;j< arr.length - i;j++){
int temp = 0;
if(arr[j] > arr[j+1]){//交换变量的位置
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
System.out.println(Arrays.toString(arr));
}
}
}

【文章原创作者:阿里云代理 http://www.558idc.com/aliyun.html 复制请保留原URL】
上一篇:聊聊消息中心的设计与实现逻辑
下一篇:没有了
网友评论
<