标签:pre 选择排序 logs 好的 选择 public span log style
思想:依次比较相邻两个数,将小数放在前面,大数放在后面,如此重复,直至完成最终排序。
public static void main(String[] args) { int [] ts = {0,3,4,7,1,9,2,5,6,8}; for(int i = 0; i<ts.length; i++){ for(int j = i+1; j<ts.length; j++){ if(ts[i]>ts[j]){ int i1 = ts[i]; int i2 = ts[j]; ts[i] = i1; ts[j] = i2; } } } for(int s : ts){ System.out.print(s); } }
思想:每次从待排序数据元素中选取最小的一个元素放在已经排好的数列最后,直至数据元素排完。
public static void main(String[] args) { int [] t = {0,3,4,7,1,9,2,5,6,8}; int minIndex = 0; for(int i = 0; i<t.length; i++){ minIndex = i; for(int j = i+1; j<t.length; j++){ if(t[minIndex]>t[j]){ minIndex = j; System.out.println(minIndex); } } if(minIndex != i){ int i1 = t[i]; int i2 = t[minIndex]; t[i] = i2; t[minIndex] = i1; } } for(int s : t){ System.out.print(s); } }
标签:pre 选择排序 logs 好的 选择 public span log style
原文地址:http://www.cnblogs.com/zdf159/p/7262341.html