冒泡排序与快速排序算法代码

冒泡排序

#include "iostream"

using namespace std;


void sort(int arr[], int size){
	for (int i = 0; i < size - 1; i++){
		for (int j = 0; j < size - i - 1; j++){
			if (arr[j]>arr[j + 1]){
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	int a[10] = { 2, 5, 7, 1, 4, 32, 2, 8, 10,21 };
	sort(a, 10);
	for (int i = 0; i < 10; i++){
		cout << a[i] << " ";
	}
	return 0;
}

快速排序

快速排序需要基准值，基准值左边的都比基准值小，右边的都比基准值大，递归调用sort方法，完成快速排序。

#include "iostream"

using namespace std;

void sort(int arr[], int low,int high){
	int i = low;
	int j = high;
	int k = arr[low];//基准值，初始化为排序的最左边元素
	if (i < j){
		while (i < j){
			while (i<j && arr[j]>=k){//从最右侧开始，直到比基准值小的元素
				j--;
			}
			if (i < j){//停下后，如果i仍然小于j，则交换元素位置
				arr[i] = arr[j];
				arr[j] = k;
			}
			while (i<j && arr[i] <= k){//开始从最左侧开始往右，直到找到比基准值大的元素
				i++;
			}
			if (i < j){//交换位置
				arr[j] = arr[i];
				arr[i] = k;
			}
		}
		//此时i=j,也就是基准值的位置,然后递归调用，分别排序左边和右边
		sort(arr, low, i - 1);//左部分
		sort(arr, i + 1, high);//右部分
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	int a[10] = { 2, 5, 7, 1, 4, 32, 2, 8, 10, 21 };
	sort(a, 0, 9);
	for (int i = 0; i < 10; i++){
		cout << a[i] << " ";
	}
	return 0;
}