几种排序总结

排序的方法有选择排序，冒泡排序，插入排序，希尔排序，快速排序等。由易到难持续更新，均以10个数从小到大排序为例。

一、选择排序

   主要思想：每次循环找出最小的元素，放至已排好序的数列最后。若有n个数则需要n-1次循环得到有序数列。

                   首先把数列看做1到n的无序数列，有序数列为空，从无序数列中找出最小数 i 与有序数列第一个数交换，构成新的有序与无序数列，然后再从无序数列中选出最小数放至 i 后面，直到无序数列为空。

//选择法排序
#include<stdio.h>
int main(void)
{
	int m,k,i,j,a[10];
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);       //输入
	for(i=0;i<9;i++)	         //选择排序
	{	k=i;
		for(j=i+1;j<10;j++)      //找最小的数
		{
			if(a[k]>a[j])
		    k=j;
		}
			if(k!=i)             //将最小的数放在位置i处
			{
				m=a[i];
                a[i]=a[k];
				a[k]=m;
			}
	}
	for(i=0;i<10;i++)
		printf("%4d",a[i]);     //打印
	return 0;
}

二、冒泡排序

主要思想：将两个相邻的数比较小的放前面，大的放后面。

#include<stdio.h>
int main(void)
{
	int m,k,i,j,a[10];
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);    //输入
    for(i=0;i<9;i++)          //排9次
	{
		for(j=0;j<9-i;j++)    //每次把相邻的两个数比较
		{
			if(a[j]>a[j+1])
			{
				m=a[j];a[j]=a[j+1];a[j+1]=m;
			}
		}
	}
	for(i=0;i<10;i++)
		printf("%4d",a[i]);    //输出
	return 0;
}