最近想要重新学学C++的算法,就从排序开始搞了。接下来会更新各种排序的代码,代码绝对是可以成功运行的,直接复制粘贴就OK,欢迎大家关注。
第一篇肯定就是冒泡排序(bubblesort)了,注释可以说是很详细了,特别适合初学者。
//冒泡排序原理为相邻两个数互相比较,然后将较大的数放在右边,然后继续向右进行比较,最后把最大的数放在整组数的最右边
//然后循环,再将前n-1个数继续上面的排序,最终得到从小到大的顺序,一共需要比较(n^2-n)/2次,在n很大时相当于n^2,故O(n^2)
#include <iostream>
int main()
{
int a[20]={1,2,3,4,5,6,7,8,9,10,20,19,18,17,16,15,14,13,12,11};
int n=sizeof(a)/sizeof(a[0]);//可以用这个方法求出数组中数字的个数,方便在不知个数的情况下进行排序
int c;//作为相邻两数互换的中转站
for(int i=1;i<n-1;i++)
{
for(int j=0;j<n-i;j++)//每次循环进行两个两个数的比较
{
if(a[j]>a[j+1])//将较大的数放于右边
{
c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
}
for(int i=0;i<20;i++)//输出排序结果
{std::cout<<a[i]<<" ";}
system("pause");
return 0;
}