冒泡排序法
#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 中所指定区域中的文本的排序方式;不应用于数据透视表排序。 返回值