冒泡法排序之过程

清疚 2023-10-11 15:59 27阅读 0赞

本题要求使用冒泡法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。

冒泡排序的算法步骤描述如下：

第1步：在未排序的n个数（a\[0\]〜 a\[n−1\]）中，从a\[0\]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，数组中的最大元素“冒泡”到a\[n−1\]；

第2步：在剩下未排序的n−1个数（a\[0\] 〜 a\[n−2\]）中，从a\[0\]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，a\[0\] 〜 a\[n−2\]中的最大元素“冒泡”到a\[n−2\]；

……

第i步：在剩下未排序的n−k个数（a\[0\]〜a\[n−i\]）中，从a\[0\]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，a\[0\] 〜 a\[n−i\]中的最大元素“冒泡”到a\[n−i\]；

……

第n−1步：在剩下未排序的2个数（a\[0\] 〜a\[1\]）中，比较这两个数，若不符合次序要求，则对它们进行交换。本次操作后，a\[0\] 〜 a\[1\]中的最大元素“冒泡”到a\[1\]。

#### 输入格式： ####

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

#### 输出格式： ####

在每一行中输出排序过程中对应步骤的中间结果，即每一步后a\[0\]〜 a\[n−1\]的值，相邻数字间有一个空格，行末不得有多余空格。

#### 输入样例： ####

5
    8 7 6 0 1

#### 输出样例： ####

7 6 0 1 8
    6 0 1 7 8
    0 1 6 7 8
    0 1 6 7 8

所谓冒泡排序：就是相邻的两个数字进行比较，按照一定的次序进行排列，如果最后的次序是从小到大的次序，**那么每一次的排列都会将你所排列的数据的最大值排在你所排列的数据的最后面**。**一般使用双循环来实现。**详细的排序过程可以查看网址：[三分钟彻底理解冒泡排序 - stone1234567890 - 博客园 (cnblogs.com)][- stone1234567890 - _ _cnblogs.com]

详细代码编写：

\#include<stdio.h>  
int main()  
\{  
int n = 0,temp=0;  
int a\[10\] = \{ 0 \};  
scanf("%d", &n);  
for (int i = 0;i < n;i++)  
\{  
scanf("%d", &a\[i\]);  
\}  
if (n == 1)  
\{  
printf("%d", a\[0\]);//因为排序肯定要两个数以上，一个数是无法排序的，所以单独拿出来考虑  
\}  
for (int i = 0;i < n - 1;i++)  
\{//外循环是我们要排列的次数  
//比如我们输入5个数，那么我就需要排列4次，当把四个数排列好，最后一个数的位置也就确定了  
for (int j = 0;j < n - 1 - i;j++)  
\{//内循环进行比较，排序。  
//j=n-1-i n-1为下标（我们要用下标来计算）  
//n-1-i的意思是当我们外循环一次结束的时候，我们就排列好了一个数据，而下一次排序就不用排列这个数据了  
if (a\[j\] > a\[j + 1\])  
\{  
temp = a\[j+1\];  
a\[j+1\] = a\[j\];  
a\[j\] = temp;  
\}  
\}  
for (int i = 0;i < n;i++)  
\{  
if (i == 0)  
printf("%d", a\[i\]);  
else  
printf(" %d", a\[i\]);  
if (i == n - 1)  
printf("\\n");  
\}  
  
\}  
return 0;  
\}

[- stone1234567890 - _ _cnblogs.com]: https://www.cnblogs.com/bigdata-stone/p/10464243.html