一，冒泡排序

嗯，先说一下我对这算法的简单理解吧，冒泡排序很形象；在这组数组中将前后两个数进行比较，然后看需要的是升序还是降序，个性化的选择把那个放在前面；然后在遍历n边，后就排序好了

优点，比较好想，缺点，时间复杂度太大，见上表

å¨è¿éæå¥å¾çæè¿°

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
void swap(int &a,int &b)//交换函数 
{
	int tem =a;
	a = b;
	b = tem;
 } 
 void maopao(int a[13123])//冒泡排序 
 {
	for(int i = 0;i < 10;i++)
		for(int j = 0;j < 9-i;j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a[j],a[j+1]);
			}	
		
		} 	
 }
 int main()
 {
 	int a[11] = { 520, 0, 1, 9, 56, 100, 85, 5, 3, 6};
 	maopao(a);
 	for(int i=0;i<10;i++)
 	{
 		cout<<a[i]<<"  ";
	 }
 }

二，选择排序

就是三步。

1 将数组划分为有序区和无序区。（开始有序区为空，无序区[0,n-1]）
2 在无序区中找出最大的那个元素，与该区间第一个元素交换。（有序区元素个数加1，无序区减1）
3 重复步骤2 ，n-1次，排序完成。（排序趟数为n-1，最后一个元素无需排序)

时间复杂度应该不考，归纳在上图

代码为：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
void swap(int &a,int &b)//交换函数 
{
	int tem =a;
	a = b;
	b = tem;
 } 
 void xuanzhe(int a[13123])//选这排序 
 {
	for(int i = 0;i < 10-1;i++)
	{
		int min = i;
		for(int j = i;j < 10;j++)//找出无序区的最小元素下标 
		{
			if(a[j ]< a[min])
			{
				min = j;
			}
		} 	
		swap(a[i], a[min]);//无序区第一个元素与最小值交换、 
	}
 }
 int main()
 {
 	int a[11] = { 520, 0, 1, 9, 56, 100, 85, 5, 3, 6};//十个数 
 	xuanzhe(a);
 	for(int i=0;i<10;i++)
 	{
 		cout<<a[i]<<"  ";
	 }
 }