功能:实现输入数组,自动排序,并从小到大排序输出。
原理:冒泡排序
代码:
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
boolean flag = true;//设定一个标记,若为true,则表示此次循环没有进行交换,也就是待排序列已经有序,排序已然完成。
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr,j,j+1);
flag = false;
}
}
if (flag) {
break;
}
}
}
main(){
int[] arr={3,2,4,1,5,6,33,7,8,9};
bubbleSort(arr);
}
温馨提示:答案为网友推荐,仅供参考