十大排序之选择排序(排序算法)(C语言实现)

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
选择排序是不稳定的排序算法，最好时间复杂度O（n^2）
最坏时间复杂度也是O（n^2）
选择排序大概思路就是首先从用户给的无序数组中找出一个最小的(默认为升序排列),放到最小数组下标，然后最小数组下标+1，然后再从剩余的无序数组中找出一个元素，以此类推。

大概思路就是这样
我们来看一下代码实现

int main()
{
	int a[10];
	int i;
	printf("请输入要排序的元素:\n");
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	printf("未排序之前的元素顺序:\n");
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	xuanze_sort(a,10);
	printf("\n");
	printf("排序之后的元素顺序为:\n");
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	return 0;
}
void xuanze_sort(int a[],int N)
{
	 for (int i = 0; i < N - 1; i++) 
	 {
            int index = i;
            int j;
            for (j = i + 1; j < N; j++) 
			{
                if (a[j] < a[index]) 
				{
                    index = j;
                }
            }
            int tmp = a[index];
            a[index] = a[i];
            a[i] = tmp;
        }
 
 }

实现结果如下