×

冒泡法排序 排序 冒泡排序法

冒泡排序法?冒泡排序法

admin admin 发表于2022-05-03 09:40:10 浏览137 评论0

抢沙发发表评论

冒泡排序法

#include《stdio.h》 

void main() 

int a; 

int i,j,t; 

printf(“input 10 numbers:\n“); 

for(i=0;i《10;i++) 

scanf(“%d“,&a[i]);

for(j=0;j《9;j++) /*进行9次循环 实现9趟比较*/ 

for(i=0;i《9-j;i++) /*在每一趟中进行9-j次比较*/ 

if(a[i]》a[i+1]) /*相邻两个数比较,想降序只要改成a[i]《a[i+1]*/ 

t=a[i]; 

a[i]=a[i+1]; 

a[i+1]=t; 

printf(“the sorted numbers:\n“); 

for(i=0;i《10;i++) 

printf(“ %d“,a[i]);

}

扩展资料:

冒泡排序算法的运作

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

简单的表示

#include 《stdio.h》

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a = {2,1,4,5,6,9,7,8,7,7};

int i,j;

for (i = 0; i 《 10; i++)

{

for (j = 9; j 》 i; j--)//从后往前冒泡

{

if (a[j] 《 a[j-1])

{

swap(&a[j], &a[j-1]);

}

}

}

for (i = 0; i 《 10; i++)

{

printf(“%d\n“, a[i]);

}

return 0;

}

参考资料来源:冒泡排序-百度百科

冒泡排序法

1、冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。2、它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。冒泡排序算法的运作如下:(从后往前)1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

excel 怎么用sort 排序

语法表达式.Sort(Key1, Order1, Key2, Type, Order2, Key3, Order3, Header, OrderCustom, MatchCase, Orientation, SortMethod, DataOption1, DataOption2, DataOption3)表达式 一个代表 Range 对象的变量。参数名称必选/可选数据类型说明Key1 可选 Variant 指定第一排序字段,作为区域名称(字符串)或 Range 对象;确定要排序的值。 Order1 可选 XlSortOrder 确定 Key1 中指定的值的排序次序。 Key2 可选 Variant 第二排序字段;对数据透视表进行排序时不能使用。 Type 可选 Variant 指定要排序的元素。 Order2 可选 XlSortOrder 确定 Key2 中指定的值的排序次序。 Key3 可选 Variant 第三排序字段;对数据透视表进行排序时不能使用。 Order3 可选 XlSortOrder 确定 Key3 中指定的值的排序次序。 Header 可选 XlYesNoGuess 指定第一行是否包含标题信息。xlNo 是默认值;如果希望由 Excel 尝试确定标题,则指定 xlGuess。 OrderCustom 可选 Variant 指定在自定义排序次序列表中的基于一的整数偏移。 MatchCase 可选 Variant 设置为 True,则执行区分大小写的排序,设置为 False,则执行不区分大小写的排序;不能用于数据透视表。 Orientation 可选 XlSortOrientation 指定以升序还是降序排序。 SortMethod 可选 XlSortMethod 指定排序方法。 DataOption1 可选 XlSortDataOption 指定 Key1 中所指定区域中的文本的排序方式;不应用于数据透视表排序。 DataOption2 可选 XlSortDataOption 指定 Key2 中所指定区域中的文本的排序方式;不应用于数据透视表排序。 DataOption3 可选 XlSortDataOption 指定 Key3 中所指定区域中的文本的排序方式;不应用于数据透视表排序。 返回值