排序——选择排序

选择排序--

基本原理：（升序）对数据进行遍历，找出最小的数与第一个数进行位置交换；接着从第二个数开始进行遍历，从中再找出最小的数与第二个数进行位置交换；重复该过程，直至只剩下一个数为止。

算法分析：交换移动数据次数少，每趟的比较次数相同，第i趟的排序的次数为（n-i）次；

   交换次数为0~n-1（有序~逆序）。最终的排序时间是比较与交换的次数，算法的时间复杂度为O(n*n)。

 

实现代码（C）：

 #include <stdio.h> 
  void SelectSort(int *a , int len)
  {
int i ,j;
int temp , flag;               / /存放最小值及其下标 
for(i=0; i<len; i++)
{
temp = a[i];                         
flag = i;
for(j=i+1; j<len; j++)
{
if(a[j] < temp)
{
temp = a[j];                //找出每次遍历的最小值  及下标 
flag = j;                  
}


}
//if (flag != i)
  {
a[flag] = a[i];                      //将最小值与遍历的开始值 交换位置 
a[i] = temp;
  }
}
 
  }
 int main()
 {
int i;
int a[] = {4,7,8,1,5,6,9,0,3,2};
int len = sizeof(a)/sizeof(a[0]);     //利用sizeof()求数组的长度 
SelectSort(a, len);
for(i=0; i<len; i++)
{
printf("%d ",a[i]);
}
return 0;
 }