当前位置:网站首页>选择排序

选择排序

2020-11-08 18:38:07 程序猿欧文

选择排序算法的原理是找到数组中最小的元素,然后将它和数组第一个元素交换,接着在剩下的元素中找到最小的元素,接着和数组第二个元素交换,以此类推,直到将所有元素排序完毕

简单实现如下:

1 package 选择排序; 2  3 public class DemoMain { 4  public static void main(String[] args) { 5   Integer[] a = {5, 2, 6, 3, 4, 7}; 6   sort(a); 7   System.out.println(isSorted(a)); 8   show(a); 9  }10 11  /**12   * 排序13   * @param a 排序的数组14  */15  public static void sort(Comparable[] a) {16   for (int i = 0; i < a.length - 1; i++) {17    //获取当前要交换元素的下标18    int index = i;19    //找到最小的元素,将下标赋值给index20    for (int j = i + 1; j < a.length; j++) {21     if (less(a[index], a[j])) {22      index = j;23     }24    }25    //传递要交换的元素的下标i和最小值的下标index26    exch(a, i, index);27   }28  }29 30  /**31   * 比较大小,v > w的值大于032   * 使用compareTo是因为引用类型实现了Comparable接口33   * @param v 排序方法中传递的参数134   * @param w35   * @return 返回判断结果36  */37  private static b.........

版权声明
本文为[程序猿欧文]所创,转载请带上原文链接,感谢
https://my.oschina.net/mikeowen/blog/4708302