实现选择排序算法

/*** 实现选择排序算法* 程序算法排序* 实现选则排序算法** 选择排序算法的原理:* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,* 从而找出最小的,然后在用第二个数与后面的每一个数进行比较......* 直到找到最后一个数*/publicclass SelectionSorter { privateint min; publicvoid Sort(int []arr){ for(int i = 0;i<arr.length-1;i++){ min = i; for(int j = i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min = j; } } int t = arr[min]; arr[min] = arr[i]; arr[i] = t; } } /** * @param args */ publicstaticvoid main(String[] args) { int arry[] = newint[]{1,3,4,7,32,88,99,334,100}; SelectionSorter s = new SelectionSorter(); s.Sort(arry); for(int i = 0;i<arry.length;i++){ System.out.println(arry[i]); } }}

你可能感兴趣的:(实现选择排序算法)