c语⾔冒泡排序步骤,C语⾔冒泡排序
您可能感兴趣的话题：
冒泡排序
核⼼提⽰：本教程为⼤家介绍冒泡排序的原理和在C语⾔中怎么编写冒泡排序。
冒泡排序基本思想
将n个记录看作按纵向排列，每趟排序时⾃下⾄上对每对相邻记录进⾏⽐较，若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最⼩的记录象⼀个⽓泡⼀样升到表上端的对应位置，整个排序过程共进⾏n-1趟，依次将关键字最⼩、次⼩、第三⼩…的各个记录“冒到”表的第⼀个、第⼆个、第三个…位置上。
初态 第1趟 第2趟 第3趟 第4趟 第5趟 第6趟 第7趟
38  12  12  12  12  12  12  12
20  38  20  20  20  20  20  20
46  20  38  25  25  25  25  25
38  46  25  38  38  38  38  38
74  38  46  38  38  38  38  38
91  74  38  46  46  46  46  46
12  91  74  74  74  74  74  74
25  25  91  91  91  91  91  91
/*
Title: 冒泡排序
Author: Li Aimin
Date: May 2007
算法功能：冒泡排序算法实现将⼀个长度为n的线性表r上的所有元素按关键字升序排列。
*/
#include
void bubblesort(int r[],int n)
{ /*elements are stored in r[1] to r[n]*/
int i,j,flag;
int temp;
flag=1;
i=1;
while((i
{ flag=0;
for(j=n;j>i;j--) /*内循环控制⼀趟排序的进⾏*/
if(r[j]
{
flag=1;
temp=r[j];
r[j]=r[j-1];
r[j-1]=temp;
}
i++;
}
} /*bubblesort*/
void show(int r[] , int n)
{
/*elements are stored in r[1] to r[n]*/ int i;
for(i=1;i<=n;i++)
printf(" %d ",r[i]);
printf("\n");
}
void main()
{
int a[9201],i;
for(i=0;i<9201;i++)
a[i]=9201-i;
/
/show(a,100000);
c语言的冒泡排序算法bubblesort(a,9200);
show(a,9200);
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。