起泡法排序（十个数）

#include<stdio.h>
int main(void){int i,j,t;int a[10];printf("Please enter ten numbers:\n");//从键盘接收需要排序的数并存入数组 for(i=0;i<10;i++)scanf("%d",&a[i]);//起泡法排序 for(j=0;j<9;j++){         for(i=0;i<9-j;i++){if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}}}//输出排好序的数组 printf("The order of these ten numbers from smallest to largest is: ");for(i=0;i<10;i++){printf("%d,",a[i]);}return 0;
}

起泡法排序的基本思路：每次将相邻的两个数比较，将较大的调至最前面。若有五个数如5,8,3,1,7第一次先将最前面的两个数5和8比较，因为5比8小，故此次比较两者位置不需要调换，得5,8,3,1,7接下来将8和3比较，8比3大，故将俩者位置调换得5,3,8,1,7。同上方法继续比较和调换位置，第一轮最终得到5,3,1,7,8。显然第一轮结束时，我们将这一组数中最大的数沉淀到了队列最末尾（即按照从小到大，排好了1个数）。按照同样的思路我们再接着对前面的4个数使用同样的方法。可以看出每轮我们都可以排好一个数，也就是每轮少排一个数。最终我们会将所有数都排好得到一个从小到大的排序。

运行测试：

起泡法排序（十个数）相关推荐

c语言找出最大值和最小值并按降序排输出,C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列...
问题标题 C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列 2019-6-4来自ip:14.161.145.86的网友咨询浏览量:562 手机版问题补充: C语言用排序法给十个 ...
起泡法排序，从小到大顺序排列
//起泡法排序基本思路: //每次将相邻的两个数进行比较,将小的调到前面 //n个数要进行n-1趟比较,每一趟比较要进行n-1次 //所以第j趟要进行n-j趟比较 #include <stdio ...
数组——排序（起泡法）
对于刚刚进入大学的我来说,数组是一个大大的坑,跳进去em......就进去了:因为学习了排序,所以就整理一下数组排序的方法.--起泡法排序使用起泡法对n个整数进行升序排列所谓起泡法:就是从前到后 ...
C语言定义起泡法函数对n个数,C语言程序设计第10讲.ppt
C语言程序设计第10讲 7.4.3 对被调用函数的说明自定义函数: float factorial ( int n ) { float x, y ; for( x=y=1.0; x<=n; x ...
10个数冒泡排序法c语言代码,输入10个数用冒泡法排序
输入10个数,用冒泡排序法按由小到大顺序排序并输如下参考: #包括< stdio, h > Intmain() { Inta［10］＝{0}: IntI＝0,j＝0,t＝0: For (I ...
c语言文件归并问题_C语言 | 选择法对10个数排序
例60:C语言实现用选择法对10个整数排序. 解析:选择排序思路如下,设有10个元素a[1]~a[10],将a[1]与a[2]~a[10],若a[1]比a[2]~a[10]都小,则不进行交换,即无任何 ...
C语言排序之冒泡法（起泡法）
C语言排序之冒泡法(起泡法)@C语言排序之冒泡法(起泡法) 冒泡的本质还是两两比较,第一次把最大或最小的选出来,第二次把老二选出来,这样的话就会少比一次,就这样循环下去就行啦,无非就是循环的嵌套,下面 ...
自定义函数实现对n个数进行选择法排序，主函数调用.
题目: 自定义函数实现对n个数进行选择法排序,主函数调用. 要求:共自定义3个函数,分别对数组进行输入,排序和输出. 代码实现如下: #include<bits/stdc++.h> usi ...
用起泡法对字符串进行排序
写一个函数,用"起泡法"对输入的10个字符按由小到大顺序排序. 要点:1.交换两个字符串常量不能用字符串拷贝. 如:const char *str1="haha" ...

起泡法排序（十个数）

起泡法排序（十个数）相关推荐

最新文章

热门文章