**//冒泡排序:两两相比,n个数共需要比较n-1次,每一次都需要比较n-i-1次,(i表示第一重循环中的次数,每次+1)
//外层循环每次都能确定一个最大值,内层循环每次都能确定两个数之间的大小
#include “stdafx.h”
#include
using namespace std;
int main()
{
int args[10] = {5,4,3,2,1,6,8,9,10,12};
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9 - i; j++)
{
if (args[j + 1] < args[j])
{
int t = args[j + 1];
args[j + 1] = args[j];
args[j] = t;
}
}
}
for (int i = 0; i < 10; i++)
{
cout << args[i]<<" ";
}
return 0;
}
冒泡排序
最新推荐文章于 2022-03-13 14:21:04 发布