【java】数组的冒泡排序法的实现。
跟着“尚硅谷”的视频课学习java,记录一些的代码片段。如有错误,欢迎指正。
来源:“尚硅谷” 课后练习题。
代码:
public class BubbleSortTest {
public static void main(String[] args) {
int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};
System.out.print("原数组为:\t");
for (int i = 0; i < arr.length; i ++){
System.out.print(arr[i]+"\t");
}
System.out.println();
//冒泡排序
//一共进行 arr.length-1 大轮的排序
for (int i = 0; i < arr.length-1; 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.print("冒泡排序后的数组为:\t");
for (int i = 0; i < arr.length; i ++){
System.out.print(arr[i]+"\t");
}
System.out.println();
}
}