偶然想到了冒泡排序,就自己写了一个,以备面试使用,很是经典的算法
public static void main(String[] args) {
int arr[] = {5,8,7,1,6,9};
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]>arr[j+1]){
int temp =arr[j];
arr[j] = arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
经典算法,双层循环,内层对比相邻数字大小,大的往后排。直至所有数组内容循环完毕,输出结果
[1, 5, 6, 7, 8, 9]