C语言冒泡排序

2014-11-24 12:09:27 · 作者: · 浏览: 2

C语言冒泡排序:


定义:从第一个数开始,和其后面的第一个数比较,若大之,则交换,否则,和第三个数比较,直到第一个数和所有的数都比较完,完成第一趟排序,并选出了最大的一个数,排在了最后面,然后在将第一趟排序好的数组的第一个数和后面的数依次比较,不必和最后一个数比较了,因为最后一个数是最大数了。如此,第三趟排序不必和最后两个数比较了。当多有的数都比较过后,排序完成。


代码如下:


#include
#include


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\n",i,a[i]);


}
return 0;
}


void Bubble(int a[],int len)
{
int length=len;
int i=0;
int j=0;
for(;i {


for(;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] {
lengthnum--;
}
if(i {
int temp=a[i];
a[i]=a[lengthnum];
a[lengthnum]=temp;
i++;
}


while(a[lengthnum]>a[i]&&i {
i++;
}
if(i {
int temp=a[i];
a[i]=a[lengthnum];
a[lengthnum]=temp;
lengthnum--;
}


}
quick(a,0,i-1);
quick(a,lengthnum+1,length);
}