排序常见算法

前言

这部分对我来说太难了，代码看不懂，也不知啥意思，只能硬背，愁死了，哎！也没有找到好的方法，咋办，煎熬啊，兄弟！！！！！！！发明这些算法的大佬，真佩服他们！

一.冒泡排序

void BubbleSort(int a[], int n)
{
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++)
			if(a[j]>a[j+1])
				swap(a[j],a[j+1]);
	}

二.选择排序

void selectSort(int a[],int n){
	for(int i=0;i<n;i++){//外循环用来进行n轮选择 
		int k=i; 
		for(int j=i;j<n;j++){//内循环用来选择出最小的数 
			if(a[j]<a[k])
				k=j;
		}
		swap(a[k],a[i]);//找到最小的后，和a[i]交换位置； 
	}
}	

三.插入排序

//插入排序就是找到自己的插入位置 
void insertSort(int a[],int n){
	for(int i=1;i<n;i++){
		int temp=a[i],j=i;
		while(j>0&&temp<a[j-1]){
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
}