简单选择排序（C）

从无序序列中选出最小的值放入有序序列中，这就是简单排序的思想

---

#include<stdio.h>
void ChooseSort(int a[],int n);
void main()
{

    int a[6]= {23,1,45,35,12,33};
    ChooseSort(a,6);
    for(int i=0; i<6; i++)
    {
        printf("%d\t",a[i]);
    }

}
void ChooseSort(int a[],int n)
{

    for(int i=0; i<n; i++)
    {

        for(int j=i; j<n; j++)
        {

            if(a[i]>a[j])//从有序序列中找出最小的
            {
                int temp;
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }

        }


    }


}

可以看出在待排序列为正序时，移动的次数最少。它是一种不稳定的排序算法。总的时间复杂度为O(n^2）。

转载于:https://www.cnblogs.com/qukingblog/p/7475326.html