简单排序:选择排序 博客分类: Sort
程序员文章站
2024-02-04 16:39:40
...
public void selectSort(int[] array){ int select; for(int i=0;i<array.length;i++){ select = i; for(int k=i+1;k<array.length;k++){ if(array[select] > array[k]){ select = k; } } int swap = array[select]; array[select] = array[i]; array[i] = swap; } }
效率:
类似于冒泡排序,也需要进行N(N-1)/2次比较,但是只需要进行不到N次的交换,所以在N比较小且交换消耗资源较大的情况下时比较快,时间复杂度为:O(N^2).
上一篇: 简单排序:选择排序 博客分类: Sort
下一篇: 简单排序:插入排序 博客分类: Sort