iDestro的博客

由Partition&荷兰国旗问题引出的快速排序(QuickSort) Partition问题： 给定一个数组arrarrarr，和一个数numnumnum，请把小于numnumnum的数放在数组的左边，大于numnumnum的数放在数组的右边。需要额外空间复杂度为 O(1)O(1)O(1) ，时间复杂度O(N)O(N)O(N)。 Solution: void swap(int arr[]...

由分治(Divide&Conquer)通向归并排序(MergeSort) 一个求数组中的最大值的分治实现： /* * @Descripttion: * @version: * @Author: iDestro * @Date: 2020-03-17 20:23:45 * @LastEditors: iDestro * @LastEditTime: 2020-03-17 20...

基础排序 交换函数 void swap(int arr[], int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } 冒泡排序 void bubble_sort(int arr[], int n) { for (int i = 0; i < n; i++) { ...