几种常见的排序（选择排序）

最新推荐文章于 2022-12-05 17:45:32 发布

原创最新推荐文章于 2022-12-05 17:45:32 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class

J2SE方面专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了选择排序算法的实现过程，包括如何通过多次遍历找出数组中最小值并将其与当前位置的元素交换，最终达到对整个数组进行排序的目的。文中给出了具体的Java实现代码。

选择排序（selectsort）的执行情况，把最左边的元素作为最小值，然后在和其他元素做比较，如果小于最小值，就记录其下标，比较完后在和最左边的元素交换。

比较次数为N*(N-1)/2 移动次数变为N 代码如下：

class SelectSort{  
  
        public void sort(int[] array) {  
            for(int i=0;i<array.length;i++){  
                   int min=i;  
                   for(int j=i+1;j<array.length;j++){  
                       if(array[j]<array[min]){  
                            min=j;  
                       }  
                   }  
                   if(min>i){  
                       int temp=array[i];  
                       array[i]=array[min];  
                       array[min]=temp;  
                   }  
  
            }  
  
        }