排序算法 C++ ----自学

void pop_sort(int *arr, int n) {  //冒泡排序
	for (int i = 0; i < n; i++) {
		for (int j =0; j < n-i; j++) {
			if (arr[j+1] < arr[j]) {
				int temp = arr[j + 1];
				arr[j+1] = arr[j];
				arr[j] = temp;

			}
		}
	}
}



void insert_sort(int* arr, int n) {//插入排序
	int key = arr[0];
	for (int i = 0; i <= n; i++) {
		for (int j = 0; j <=n; j++) {
			if (arr[j + 1] > arr[j]) {
				int temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;

			}
		}
	}
}


void choice_sort(int* arr, int n) { //选择排序
	
	for (int i = 0; i <= n; i++) {
		int index = i;
		for (int j = i+1; j <= n; j++) {
			if (arr[index] >arr[j]) {
				index = j;
			}

		}

		
		if (arr[i] > arr[index]) {
			int temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;
		}
	}
}


void quickSort(int *a, int low, int high)  //快排
{
	if (low < high)  //判断是否满足排序条件，递归的终止条件
	{
		int i = low, j = high;   //把待排序数组元素的第一个和最后一个下标分别赋值给i,j，使用i,j进行排序；
		int x = a[low];    //将待排序数组的第一个元素作为哨兵，将数组划分为大于哨兵以及小于哨兵的两部分                                   
		while (i < j)
		{
			while (i < j && a[j] >= x) j--;  //从最右侧元素开始，如果比哨兵大，那么它的位置就正确，然后判断前一个元素，直到不满足条件
			if (i < j) a[i] = a[j];   //把不满足位次条件的那个元素值赋值给第一个元素，（也即是哨兵元素，此时哨兵已经保存在x中，不会丢失）并把i的加1
			while (i < j && a[i] <= x) i++; //换成左侧下标为i的元素开始与哨兵比较大小，比其小，那么它所处的位置就正确，然后判断后一个，直到不满足条件
			if (i < j) a[j] = a[i];  //把不满足位次条件的那个元素值赋值给下标为j的元素，（下标为j的元素已经保存到前面，不会丢失）并把j的加1
		}
		a[i] = x;   //完成一次排序，把哨兵赋值到下标为i的位置，即前面的都比它小，后面的都比它大
		quickSort(a, low, i - 1);  //递归进行哨兵前后两部分元素排序 ， low,high的值不发生变化，i处于中间
		quickSort(a, i + 1, high);
	}
}