//从小到大排五个已知数据的值**
//算法思想:每相邻两个数据进行比较大小,从第一个数据开始,第一个和第二个比,第二个和第三个比…以此类推,每次比较出来,如果前面那个数据更大,就和后一个交换,(比如下例:第一个数据为5,第二个数据为4,那么就交换值,第一个变成4,第二个变成5),如果前面那个数据更小,就不做改变,一直这样比较,直到倒数第二个和倒数第一个比较出来,第一次所有数据都比较完了后,最大的那个数就排到了最后,下一次再比较的时候就不用管最后那个数了,依此类推,所以n个数据需要比较n-1+n-2+n-3+…+3+2+1次,即n(n-1)/2次,而每一趟排序都会排出一个结果,所以n个数据只需要n-1趟排序就可以完成了,因为n-1趟后只剩下一个数据,不需要再比较了
总结:n个数据需要n-1趟排序,总共需要比较n(n-1)/2次,第i趟需要比较n-i次
#include<iostream>
using namespace std;
int main()
{
int a[5] = { 5,4,3,2,1 };
for (int i = 0; i < 4; i++)//有n个数排序,就需要n-1趟排序过程
{
for (int j = 0; j < 4 - i; j++)//每次排序后最大的那个数留在了后面,后续排序就无须再将其进行比较
{
if (a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;//常见的交换值的方法
}
}
}
for (int i = 0; i < 5; i++)//打印排序后的结果
{
cout << a[i] << " ";
}
}
//从小到大排五个随机数的值大小
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int a[5];
srand(time(0));
cout << "将对以下五个数值排序" << endl;
for (int i = 0; i < 5; i++)
{
a[i] = rand();
cout << a[i] << " ";//产生随机数
}
cout << endl;
for (int i = 0; i < 5; i++)//有n个数排序,就需要n-1趟排序过程
{
for (int j = 0; j < 4 - i; j++)//每次排序后最大的那个数留在了后面,后续排序就无须再将其进行比较
{
if (a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;//常见的交换值的方法
}
}
}
for (int i = 0; i < 5; i++)
{
cout << a[i] << " ";
}
}