您的位置:首页 > 其它

实现选择排序算法

2016-05-25 14:44 281 查看
/*** 实现选择排序算法* 程序算法排序* 实现选则排序算法** 选择排序算法的原理:* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,* 从而找出最小的,然后在用第二个数与后面的每一个数进行比较......* 直到找到最后一个数*/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]); } }}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: