起泡排序算法演示
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
97
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 49
0 1
38
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
97
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
97
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
49
7
97
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
49
7
97
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i) { change=FALSE; for(j=0;j<i;++j) if(L.r[j]>L.r[j+1]) { t=L.r[j]; L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
49
7
97
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i) { change=FALSE; for(j=0;j<i;++j) if(L.r[j]>L.r[j+1]) { t=L.r[j]; L.r[j]=L.r[j+1]; L.r[j+1]=t;
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 49
0 1
38
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3Hale Waihona Puke Baidu
76
4
13
5
27
6
97
7
49
8
}//bubble_sort
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 49
0 1
38
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
49
7
97
8
}//bubble_sort
一趟起泡排序完成
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i) { change=FALSE; for(j=0;j<i;++j) if(L.r[j]>L.r[j+1]) { t=L.r[j]; L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
49
7
97
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i) { change=FALSE; for(j=0;j<i;++j) if(L.r[j]>L.r[j+1]) { t=L.r[j]; L.r[j]=L.r[j+1]; L.r[j+1]=t;
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
97
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 49
0 1
38
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
{
change=FALSE;
for(j=0;j<i;++j) if(L.r[j]>L.r[j+1])
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
97
4
76
5
13
6
27
7
49
8
}//bubble_sort
{
t=L.r[j];
L.r[j]=L.r[j+1]; L.r[j+1]=t;
change=TRUE;
}//if }//for 38
0 1
49
2
65
3
76
4
13
5
27
6
97
7
49
8
}//bubble_sort
起泡排序算法演示
void bubble_sort(SqList &L)
{ // 将L中整数序列重新排列成自小至大有序的整数序列 for(i=L.length,change=TRUE;i>1&&change;--i)