选择排序

来源:互联网 发布:vb开发彩票软件教程 编辑:程序博客网 时间:2024/05/14 04:20
/** * 选择排序 *  * @param a *  */public static void selectionSort(int[] a) {for (int i = 0; i < a.length - 1; i++) { // 只需排前面a.length-1个int min = i;for (int j = i + 1; j < a.length; j++) { // 从i+1个开始往后找最小的if (a[j] < a[min]) {min = j;}}if (i != min) {swap(a, i, min);}}}

#选择排序def selectionSort(a):    for i in range(0,len(a)):        min = i        for j in range(i,len(a)):            if a[min] > a[j]:                min = j        a[i],a[min] = a[min],a[i]


0 0
原创粉丝点击