一、冒泡排序
- 冒泡排序特点:
- 我们一共有n个元素
- 一共进行了n-1轮排序,可以看成是外层循环
- 每1轮排序可以确定一个数的位置
- 当进行比较时,如果前面的数大于后面的数,就交换
- 每一轮比较在减少
- 代码实现:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {24,69,80,57,13};
int temp = 0;
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]) {
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
System.out.println("\n==第"+(i+1)+"轮==");
for (int j=0;j<arr.length ;j++ ) {
System.out.print(arr[j]+"\t");
}
}
}
}
二、顺序查找