数组---冒泡排序和选择排序

一.冒泡排序

1.冒泡排序:两两比较 2.问题:将{69,24,80,57,13}按从小到大的顺序进行排序. 图解: 3.代码:

//冒泡排序 public class Demo1 { public static void main(String[] args) { //静态初始化一个数组 int[] arr = {69,24,80,57,13}; //冒泡排序 //根据冒泡排序的特点,一共要进行arr.length-1次 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; } } } //遍历输出排序后的数组 for(int i = 0 ; i < arr.length ; i ++){ System.out.print(arr[i]+" "); } } } 结果: 13 24 57 69 80

---

二.选择排序

1.选择排序:0索引依次和后面的索引进行比较,第一次比较完毕之后,最小值出现在了最小索处.同理,其他索引也是依次进行比较(从小到大排序) 2.问题:将{69,24,80,57,13}按从小到大的顺序进行排序. 图解: 3.代码:

//选择排序 public class Demo2 { public static void main(String[] args) { //静态初始化一个数组 int[] arr = {69,24,80,57,13}; //选择排序 for(int i = 0 ; i < arr.length-1 ; i ++){ //将第i+1个数依次和后面的比较 for(int j = i+1 ; j < arr.length ; j ++){ //将较小数换到前面 if(arr[i] > arr[j]){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } //遍历输出排序后的数组 for(int i = 0 ; i < arr.length ; i ++){ System.out.print(arr[i]+" "); } } } 结果: 13 24 57 69 80