u011932817的博客

思路 partation函数： 将传入的start，end 区间比基准小的放在左边，比基准大的放在右边。 可以体会下面代码1 与代码2的区别 先挖个坑：文字太难描述,会写一个图文的. 代码1 #include <iostream> using namespace std; void swap(int *a, int *b) { int tmp = *a; *a = ...

#include<vector> #include<queue> #include<string> #include<iostream> using namespace std; class Solution { public: void sort(int arr[], int l, int r) { if (l &g...

代码 选择排序 原理:每次选择一个最小的放在已排序区间的后面 PS:强调算法的思想 不使用范型（代码已经经过测试 可放心食用） package Sort; import java.util.Arrays; public class SelectionSort { public void SelectionSort(int arr[]) { int minInde...

InsersionSort 原理图 代码已经经过测试请放心食用 public class InsersionSort { public void sort(int[] arr){ int j,tmp; for(int i=0;i<arr.length;i++){ j = i; while(j>...

冒泡排序 排序原理图 代码 package Sort; public class BubbleSort { public void sort(int[] arr) { // 增加冒泡优化 boolean swapped; int tmp; // 最多执行 len -1次 for (int i = 1; i...

代码原理图(原理图摘自网络) 代码 已经经过测试 public class QuickSort { public void sort(int[] arr) { // //打乱数组操作 有兴趣可以自己添加 sort(arr, 0, arr.length - 1); } // 快排 private void sort(i...