mwsubt的博客

快速排序, 利用了分治思想, 将问题分成细小部分, 大问题打碎成一个个小问题, 一个一个的突破处理. 快排, 现实中有一个常见的场景, 就是一群人从矮到高排列. 先拿一个人出来, 这个人作为参照, 比这个人高的全部排在后面, 比这个人矮的全部排在前面. 排完后, 以这个人为分界, 前面都是比这个人矮的, 后面的都是比这个人矮的, 所以后面只需要前面部分和后面部分自己再按照上面的方式类推地进行排序就可以了 #include <iostream> #include <stdio.h> #

void runAlgorithn(int arr[], int n_size) { sort(arr); // 先排序 int i = 0, j = 1; for (; j < n_size; j++) { if (arr[i] != arr[j]) { arr[++i] = arr[j]; } } int idx = 0; for (; idx <= i; idx++) { // i+1是不重复数的总数 printf("arr[%d] = %d\n",