标签:style blog color ar java for sp div log
1.选择排序
原理是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,
顺序放入新数组,直到全部拿完
代码演示:
1 public class Test3 { 2 public static void main(String[] args) { 3 int[] arr = { 3, 9, 81, 8, 5, 10 }; 4 selectSort(arr); 5 print(arr); 6 } 7 8 /* 选择排序:原理是第i个元素和剩余元素的比较次数 */ 9 public static void selectSort(int[] arr) { 10 for (int i = 0; i < arr.length - 1; i++) { 11 for (int j = i + 1; j < arr.length; j++) { 12 if (arr[i] > arr[j]) { 13 int temp = arr[i]; 14 arr[i] = arr[j]; 15 arr[j] = temp; 16 } 17 } 18 } 19 } 20 21 /* 排序后打印函数 */ 22 public static void print(int[] arr) { 23 System.out.print("{"); 24 for (int i = 0; i < arr.length; i++) { 25 if (i < arr.length - 1) 26 System.out.print(arr[i] + ","); 27 else 28 System.out.print(arr[i]); 29 } 30 System.out.print("}"); 31 } 32 }
第10行的for循环控制的是总的比较次数,第11行for循环控制的是第i个数(最小值或最大值)和剩余的比较次数
2.冒泡排序
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束
代码示例:
1 public class Test4 { 2 public static void main(String[] args) { 3 int[] arr = { 3, 9, 81, 8, 5, 10 }; 4 bubbleSort(arr); 5 print(arr); 6 } 7 8 public static void bubbleSort(int[] arr) { 9 for (int i = 0; i < arr.length - 1; i++) { 10 for (int j = i; j < arr.length; j++) { 11 if (arr[i] > arr[j]) { 12 int temp = arr[i]; 13 arr[i] = arr[j]; 14 arr[j] = temp; 15 } 16 } 17 } 18 } 19 20 /* 排序后打印函数 */ 21 public static void print(int[] arr) { 22 System.out.print("{"); 23 for (int i = 0; i < arr.length; i++) { 24 if (i < arr.length - 1) 25 System.out.print(arr[i] + ","); 26 else 27 System.out.print(arr[i]); 28 } 29 System.out.print("}"); 30 } 31 }
标签:style blog color ar java for sp div log
原文地址:http://www.cnblogs.com/Springtie/p/4050094.html