排序算法02----------------选择排序

1.选择排序：首先在未排序序列中找到最小或最大元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小或最大元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕

2.选择排序和冒泡排序原理差不多，都是相邻两个元素进行比较，然后选择最大或最小的出来，但选择排序是记录最大或最小元素的下标，

相比于冒泡排序，少了很多交换元素的操作，因此占用cpu比较少时间，速度快一些。时间复杂度：O(n²)

3.代码如下

#include<stdio.h> 
void selectionSort(int * arr,int num)
{
    int minIndex;
    int temp;
    int i,j;
    for(i=0;i<num;i++)
    {    
        minIndex=i;
        for(j=i+1;j<num;j++)
        {     
            if(arr[j]<arr[minIndex])
                minIndex=j;
        }
        //找到未排序序列中的最小元素,和当前第i元素进行交换 
        temp=arr[i];
        arr[i]=arr[minIndex];
        arr[minIndex]=temp;
    }
} 
int main()
{    
    int i; 
    int arr[10]={1,3,-9,0,10,2,8,9,19,-1};
    selectionSort(arr,10);//选择排序
    for(i=0;i<10;i++)
        printf("%d\n",arr[i]);
    return 0;
}