排序算法

                     排序算法

第一次写博客，还请多多关照。
冒泡排序

void maopao(int a[],int n)
{
   for(int i=0;i<n;i++)             //n个元素，要进行n次冒泡
	   for(int j=0;j<n-i-1;j++)      //这个循环执行一次，相当于把前n-i-1个元素中最大的元素放在了
	                                 //第n-i-1位
		   if (a[j] > a[j + 1])
		   {
			   int t = a[j];
			   a[j] = a[j+1];
			   a[j +1] = t;
		   }
}
```cpp

插入排序
	void charu(int a[], int n) {
		int j;
		for (int i = 1; i < n; i++)   //前一部分为有序序列，后一部分无序，依次把后一部分的插入有序序列，初始有序序列长度为1
                                      
		{
			int t = a[i];
			for (j = i-1; j>=0; j--) //每次找到可以插入的地方，即刚好小于这个元素的地方，再插入之前要把大于它的元素后移一位
			{

				if (a[j] > t)
					a[j + 1] = a[j];
				else	
					break;			
			}
			a[j+1] = t;
		}
	}
``cpp

选择排序

	void xuanze(int a[], int n) {
		for (int i = 0; i < n; i++)
		{
			//int min = a[i];                 //寻找有序序列的第i个位置的数
			int min=i;
			for (int j = i; j < n; j++)      //寻找无序序列中最小的数
			{
			
				if (a[j] < a[min])
					min = j;
			}
				int t = a[min];             //将这个数与第i个位置的数交换位置
				a[min] = a[i];
				a[i] = t;
		
		}
	}