C++第二关

  经过C++的入门之后，我们即将迎来的是C++的第二关----五种常用排序。而这五种常用排序分别是——选择排序、冒泡排序、插入排序、计数排序、快速排序。

  了解五种排序之后，我们先来介绍第一种——选择排序，以下是它的代码：

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;

	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++)
			if(a[i]>a[j]) swap(a[i],a[j]);	
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
} 

看完代码之后，我们结合一下选择排序的思想来理解选择排序：选择排序就是选定一个最小数字或最大数字，前一位数字和后一位数字进行比较，数字小的放前面，数字大的放后面，以此来完成从小到大的数字排序。

  看完选择排序我们接着就要观察冒泡排序了，以下是冒泡排序的代码:

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	bool flag;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]; 
	}
	for(int i=1;i<=n-1;i++){
		flag=0;
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
				flag=1;
			}
		}
		if(flag==0) break;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}
 

  顾名思义，冒泡排序就是像浮出水面的泡泡一样对数字进行排序，小的数字上浮，大的数字下沉，通过对相邻数字大小的比较来进行排序。

   说到这里我们不得不先插入介绍一下其中"flag"的含义与用法了。首先，"flag"常用做表示判断的标志，所以它有两种状态:"flag=0"和"flag=1"。当"flag=0"时，此时表示“未执行”，而"flag=1"时则与其相反，表示“已执行”。

  另外，当“flag==0”时，此时数字排列为顺序，就退出循环机制，输出数字，完成排序。

  到这里我们就完成了C++的第二关，又向前迈进了一步，让我们一起期待下一关的到来吧！