概述
1.冒泡法排序
思路:从第一数开始,和下邻数比较,大数下沉。
对n个数排序,需要进行(n-1)轮比较;
第1轮 要进行(n-1)次两两比较;
第2轮 要进行(n-2)次两两比较;
第i轮 要进行(n-i)次两两比较;
第(n-1) 要进行 1 次两两比较;
方法:进行内外for函数
内函数进行排序次数,一般是数组内的数据减一
外函数进行数字内的比较次数,一般是数组内的数据减一再减上面进行的排序次数,同时进行数据的比大小并赋值
例子:
#include<stdio.h>
int main()
{
int arr[10]={1,3,6,5,2,4,7,9,0};
for(int i=0;i<=9;i++)
{
for(int j=0;j<=10-i-1;j++){
if(arr[j]>arr[j+1]){
int c=arr[j];
arr[j]=arr[j+1];
arr[j+1]=c;
}
}
}
for(int i=0;i<10;i++)
{printf("%dn",arr[i]);
}
}
代码运行的结果为001234579,因为数组里有十个数,但是只定义了九个数,所以那一个就为0。
最后
以上就是甜蜜龙猫为你收集整理的c语言中几种排序方法的全部内容,希望文章能够帮你解决c语言中几种排序方法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复