最最最简单的排序是冒泡排序。冒泡排序就一个关键,比较相邻的两个元素。最最最懒,不思考的办法就是,每次都全部元素比较,比较n此。
代码:
#include <iostream>
using namespace std;
void swap(int& a,int& b)
{
int temp=a;
a=b;
b=temp;
}
void BubbleSort(int a[],int n)
{
for (int i=0;i<n;i++) //比较了n轮
{
for (int j=1;j<n;j++) //每轮都比较n-1次
{
if(a[j-1]>a[j])
swap(a[j-1],a[j]); //传递的时候传递引用
}
}
}
void main()
{
int a[]={4,3,7,5,9,1,2,17,23,11};
BubbleSort(a,10);
for (int i=0;i<10;i++)
{
cout << a[i]<< " ";
}
}
输出:1 2 3 4 5 7 9 11 17 23
上面是最最最不费脑子的算法。
2.因为每次比较完一次以后,都有一个”最大的“沉底。该“最大的“的无须参与后面的相邻比较了。每次相邻比较个数要较上一次减一
如下代码:
#include <iostream>
using namespace std;
void swap(int& a,int& b)
{
int temp=a;
a=b;
b=temp;
}
void BubbleSort(int a[],int n)
{
for (int i=0;i<n;i++) //比较了n轮
{
for (int j=1;j<n-i;j++) //每轮比较,都较上次少一次,就改了这一个地方,效率稍微有些提高
{
if(a[j-1]>a[j])
swap(a[j-1],a[j]); //传递的时候传递引用
}
}
}
void main()
{
int a[]={4,3,7,5,9,1,2,17,23,11};
BubbleSort(a,10);
for (int i=0;i<10;i++)
{
cout << a[i]<< " ";
}
}
或者用while实现,也是每次比较,较上一次减一次,两个的代码思想是一样的。
代码:
void BubbleSort(int a[],int n)
{
int k=n;
while (k)
{
for (int j=1;j<k;j++) //每轮都比较k都会减少1
{
if(a[j-1]>a[j])
swap(a[j-1],a[j]); //传递的时候传递引用
}
k--;
}
}
3,在第二种中,只能机械的每次总数目减一进行排序。如果一个组数,排完第一次就有序了,那第二种排序方法还是一样排序下去。对此,我们可以设置一个标记为,若果这一趟发生了交换,为true。如果没发生交换,为false,说明有序了。比较2方法,效率又有稍微提高。(不是一有序,flag=false,而是还要多判断一次,才知道有序了)。
void BubbleSort(int a[],int n)
{
int k=n;
bool flag=true;
while (flag)
{
flag=false; //放的位置是关键
for (int j=1;j<k;j++) //每轮都比较k都会减少1
{
if(a[j-1]>a[j])
{ swap(a[j-1],a[j]); //传递的时候传递引用
flag=true;
}
}
k--;
//flag=false; //如果放到这里,只能执行一轮,就跳出去了啊
}
}
到此为止,如果数字排列情况不清楚。
3就是冒泡排序的最好方法了。
4,这种情况只是特定条件下,效率高一些。一般情况下效率不如上面的高。第四种情况解决的问题。比如:100组数,后90组有序。前10组无序,这样,我们设个标记,标记到第10位,只对前10位排序即可。
void BubbleSort(int a[],int n)
{
int k=0;
int flag=n;
while (flag)
{
k=flag;
flag=0;//跟上一个 一进while循环就 flag=false,是一个道理
for (int j=1;j<k;j++) //每轮都比较k都会减少1
{
if(a[j-1]>a[j])
{ swap(a[j-1],a[j]); //传递的时候传递引用
flag=j;
}
}
}
}