java实现选择排序
生活随笔
收集整理的這篇文章主要介紹了
java实现选择排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
2019獨角獸企業重金招聘Python工程師標準>>>
<!-- lang: java --> public class Selection_Sort { public static void main(String[] args) {Comparable[] a = {23, 3, 4, 5, 30, 2};sort(a);show(a); } //algorith public static void sort(Comparable[] a){for (int i = 0; i < a.length; i++){int small = i;for(int j = i+1; j < a.length; j++){if(less(a[j], a[small])) small = j;}exch(a, i, small);} }private static boolean less(Comparable v, Comparable w){ return v.compareTo(w) < 0;} private static void exch(Comparable[] a, int i, int j){Comparable t = a[i]; a[i] = a[j]; a[j] = t; } private static void show(Comparable[] a){for (int i = 0; i < a.length; i++)System.out.print(a[i] + " ");System.out.println(); } public static boolean isSorted(Comparable[] a){for (int i = 1; i < a.length; i++)if (less(a[i], a[i-1]))return false;return true; }}
轉載于:https://my.oschina.net/u/1040123/blog/127228
總結
以上是生活随笔為你收集整理的java实现选择排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 两种创建单例的方法
- 下一篇: 算法时间复杂度和空间复杂度表示