C语言冒泡排序

C语言冒泡排序：定义：从第一个数开始，和其后面的第一个数比较，若大之，则交换，否则，和第三个数比较，直到第一个数和所有的数都比较完，完成第一趟排序，并选出了最大的一个数，排在了最后面，然后在将第一趟排序好的数组的第一个数和后面的数依次比较，不必和最后一个数比较了，因为最后一个数是最大数了。如此，第三趟排序不必和最后两个数比较了。当多有的数都比较过后，排序完成。代码如下：#include <stdio.h>
#include <stdlib.h>int main（int argc, char *argv[]）
{
int a[]={4,5,2,6,9,7,5,74,56,89,132};Bubble（a,11）; int i=0;
for（;i<11;i++）
{
printf（"%d:%d ",i,a[i]）; }
return 0;
}void Bubble（int a[],int len）
{
int length=len;
int i=0;
int j=0;
for（;i<len;i++）
{ for（;j<length;j++）
{   if（a[j]>a[j+1]）
   {
    int temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;   } }
length--;
j=0;
}
} 快速排序：定义：将要排序的数组分成两块，其中一块的每一个数都小于另一块中的每一个数。方法：1 取第一个数作为标准           2 从数组的最后面开始，将最后一个数和标准（第一个数）对比，大于标准，取倒数第二个数和标准对比，一次类推，若小于标准将标准和该数交换。           3 从前面第二个数开始，与标准比较，大于标准，交换，否则一直向下找。           4 当从后面的数和从前面的数相等的时候，第一趟排序完成。           5 利用递归，完成剩下的排序。代码：void quick（int a[],int orign,int length）
{    if（orign>=length）
    {
        return;
    }
    int temp=a[orign];
    int lengthnum=length;
    int i=orign;
    while（i！=lengthnum）
    {
        while（a[i]<a[lengthnum]&&i<lengthnum）
        {
            lengthnum--;
        }
        if（i<lengthnum）
        {
            int temp=a[i];
            a[i]=a[lengthnum];
            a[lengthnum]=temp;
            i++;
        }        while（a[lengthnum]>a[i]&&i<lengthnum）
        {
            i++;
        }
        if（i<lengthnum）
        {
            int temp=a[i];
            a[i]=a[lengthnum];
            a[lengthnum]=temp;
            lengthnum--;
        }    }
    quick（a,0,i-1）;
    quick（a,lengthnum+1,length）;
}