首页 > 代码库 > 选择排序
选择排序
一、概念
每一趟从待排序的数据元素中选出最小(最大)的一个元素,放在已排好序的最前(最后),直到全部待排序的数据元素排完。
二、复杂度
排序方法 | 最差时间分析 | 最好时间分析 | 平均时间复杂度 | 空间复杂度 | 稳定性 |
选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 稳定 |
三、代码实现
1 //选择排序算法 2 public void selectsort(int[] array){ 3 if(array.length == 0 || array == null) 4 return; 5 //每次选择最小的到最前 6 for(int i = 0; i < array.length; i++){ 7 int min = i; 8 for(int j = i+1; j < array.length; j++){ 9 if(array[min] > array[j]) 10 min = j; 11 } 12 if(i != min){ 13 int temp = array[min]; 14 array[min] = array[i]; 15 array[i] = temp; 16 } 17 printArray(array,i+1); 18 } 19 } 20 public void printArray(int a[],int count){ 21 if(count != 0) 22 System.out.print("第" + count + "次 "); 23 for(int m = 0; m < a.length; m++){ 24 if(count == m && count != 0) 25 System.out.print("|"); 26 System.out.print(a[m] + " "); 27 } 28 System.out.println(); 29 } 30 public static void main(String[] args) { 31 int a[] = {11,7,6,1,8,4,3,2}; 32 SelectSort bs = new SelectSort(); 33 bs.selectsort(a); 34 }
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。