冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

原创最新推荐文章于 2022-04-29 23:24:15 发布 · 365 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#list #input

收录于

C/C++面试题专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理、时间复杂度O(n^2)，并通过C++代码实现展示了如何输入10个整数进行排序，并输出排序后的结果。重点突出了排序过程中的比较与交换操作。

/*冒泡排序评价时间复杂度O(n^2)

*/

//输入10个整数,输出10个整数，输出排序结果

#include <iostream>
#include <stdio.h>

void maopao(int *list)
{
int i,j,temp;
for (i=0; i <9; i++)
{
for (j=0; j < 9-i; j++)
{
if (list[j] >list[j+1])
{
temp = list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
}

main()
{
int list[10];
int n=9,m=0,i;
printf("input 10 number : ");
for (i=0; i<10; i++)
scanf("%d",&list[i]);
printf("\n");
maopao(list);
for (i=0; i <10; i++)
printf("%5d",list[i]);
printf("\n");
}