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

冒泡排序

#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;
}