输入10个数，分别用冒泡与插入进行排序，并输出二种排序所用的循环次数

最新推荐文章于 2022-12-15 19:20:22 发布

学习令我憔悴

最新推荐文章于 2022-12-15 19:20:22 发布

阅读量963

点赞数 1

本文链接：https://blog.csdn.net/elf1111/article/details/105365429

版权

本文示例代码实现了输入10个数，分别使用冒泡排序和插入排序进行排序，并输出两种排序方法的循环次数。通过示例，可以理解这两种排序算法的工作原理及其效率差异。

摘要由CSDN通过智能技术生成

/*
Date:20/4/7
输入10个数，分别用冒泡与插入进行排序，并输出二种排序所用的循环次数
*/
#include"stdio.h"
int main (){
int a[9];
int b[9];
int temp;
printf("请输入这十个数：\n");
for(int i=0;i<=9;i++) {
scanf("%d",&a[i]);
b[i]=a[i];
}
//bubble以从小到大为例，相邻的两个进行比较，像冒泡泡一样慢慢向后推
int times=0;
for (int i=0; i<=9; i++) {
for (int j=0; j<=9; j++) {
if (a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
times+=1;
}
}
}
printf("使用冒泡排序所用的循环次数为%d \n",times);
printf("冒泡排序结果为：\n");
for(int i=0;i<=