冒泡排序的程序代码如下:
#include<stdio.h>
int main()
{
int a[10]={0}
int i=0,j=0,t=0
for(i=0i<10i++)
{scanf("%d",&a[i])}
for(i=0i<10i++)
{for(j=0j<10-ij++){
if(a[j]>a[j+1])
{
t=a[j]
a[j]=a[j+1]
a[j+1]=t
}}}
for(i=0i<10i++)
{printf("%d ",a[i])}
return 0}
任意输入十个数据,程序运行结果:
扩展资料:
冒泡排序算法的原理如下:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较。第一轮,逐个比较 (R[1], R[2]), (R[2], R[3]), (R[3], R[4]), ……. (R[N-1], R[N]),最大的元素被移动到 R[n] 上。
第二轮,逐个比较 (R[1], R[2]), (R[2], R[3]), (R[3], R[4]), ……. (R[N-2], R[N-1]),次大的元素被移动到 R[n-1] 上。
。。。。。。
以此类推,直到整个数组从小到大排序。
具体的代码实现如下所示:
#include <stdio.h>
int main(){
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9}
int i, j, temp
//冒泡排序算法:进行 n-1 轮比较
for(i=0i<10-1i++){
//每一轮比较前 n-1-i 个,也就是说,已经排序好的最后 i 个不用比较
for(j=0j<10-1-ij++){
if(nums[j] >nums[j+1]){
temp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = temp
}
}
}
//输出排序后的数组
for(i=0i<10i++)
{
printf("%d ", nums[i])
}
printf("\n")
return 0
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)