各种各样的排序算法

#冒泡排序
1.比较相邻的元素，如果前者比后者大，则交换两个元素。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.重复上面三个步骤，直到没有任何一对数字需要比较。

#include <stdio.h>

void bubble_sort(int array[], int length);

void bubble_sort(int array[], int length)
{
        int i, j, temp;

        for (i = 0; i < length - 1; i++)
        {
                for (j = 0; j < length - 1 - i; j++)
                {
                        if (array[j] > array[j+1])
                        {
                                temp = array[j];
                                array[j] = array[j + 1];
                                array[j+1] = temp;
                        }
                }
        }
}

int main(void)
{
        int array[] = {1, 3, 7, 9, 0, 6, 5, 4, 10, 61, 33, 99, 111, 222};
        int i, length;

        length = sizeof(array) / sizeof(array[0]);
        bubble_sort(array, length);

        printf("排序后的结果是：");
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
        putchar('\n');

        return 0;
}

#鸡尾酒排序（双向的冒泡排序）
1.在序列中选择一个元素作为“基准点”
2.将所有小于“基准点”的元素都移到左边，所有大于“基准点”的元素都移到右边
3.对“基准点”左边和右边的两个子集，不断重复步骤 1 和 2，直到所有子集只剩下一个元素为止

#include <stdio.h>

void cocktail_sort(int array[], int length);

void cocktail_sort(int array[], int length)
{
        int i, left = 0, right = length - 1;
        int temp;

        while (left < right)
        {
                for (i = left; i < right; i++)
                {
                        if (array[i] > array[i+1])
                        {
                                temp = array[i];
                                array[i] = array[i+1];
                                array[i+1] = temp;
                        }
                }
                right--; 
                for (i = right; i > left; i--)
                {
                        if (array[i-1] > array[i])
                        {
                                temp = array[i];
                                array[i] = array[i-1];
                                array[i-1] = temp;
                        }
                }
                left++;
        }
}

int main(void)
{
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        int i, length;

        length = sizeof(array) / sizeof(array[0]);
        cocktail_sort(array, length);

        printf("排序后的结果是：");
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
        putchar('\n');

        return 0;
}

#快速排序
1.找到中间元素作为基准点，也可以选别的其他元素。
2.找到左边大于等于基准点的数。
3.找到右边小于等于基准点的数。
4找到的数左右互换。
5重复上面4个动作。

#include <stdio.h>
void paixu(int arrat[], int left, int right)
{
	int i =left,j = right;
	int temp;
	int pivot;
	piovt = array[(left+right) /2];//找到中间元素作为基本点。
	while(i <= j)
	{
		while(array[i]<pivot);//找到左边大于等于基本点的元素。
		{
			i++;
		}
		while(array[j]>pivot);//找到右边小于等于基本点的元素。
		{
			j--;
		}
		if(i <= j)//如果左边的数在右边的数的左边。
		{
			temp= array[i];
			array[i] = array[j];
			array[j] = temp;
			i++;
			j--;
		}
	}
	if(left < j)//确保遍历左边全部元素。
	{
		paixu(array,left, j);
	}
	if(rigth > i)//确保遍历右边全部元素。
	{
		paixu(array, i, right);
	}
}
int main()
{
	int array[]= {5, 2, 9, 4, 7, 8, 6, 3, 0, 1};
	int i, length;
	length = sizeof(array)/sizeof(array[0]);
	paixu(array,0,length-1);//-1是因为数组名下表。
	printf("排序后的结果是："):
	if(i = 0; i <length ; i++)
	{
		printf("%d ",array[i]);
	}
	putchar('\n');
	return 0;
}

#插入排序
1.从第一个元素开始，该元素可以认为已经被排序
2.取出下一个元素，在已经排序的元素序列中从后向前扫描
3.如果该元素（已排序）大于新元素，将该元素移到下一位置
4.重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置
5.将新元素插入到该位置后
6.重复步骤 2~5，直到所有元素排序完毕

#include <stdio.h>

void insertion_sort(int array[], int length);

void insertion_sort(int array[], int length)
{
        int i, j, temp;

        for (i = 1; i < length; i++)
        {
                temp = array[i];
                j = i - 1;
                for ( ; j >= 0 && array[j] > temp; j--)
                {
                        array[j+1] = array[j];
                }
                array[j+1] = temp;
        }
}

int main(void)
{
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        int i, length;

        length = sizeof(array) / sizeof(array[0]);
        insertion_sort(array, length);

        printf("排序后的结果是：");
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
        putchar('\n');

        return 0;
}