![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Zero_Clear
真理总是简洁明确的
展开
-
深入理解-快速排序-c++
思路partation函数: 将传入的start,end 区间比基准小的放在左边,比基准大的放在右边。可以体会下面代码1 与代码2的区别先挖个坑:文字太难描述,会写一个图文的.代码1#include <iostream>using namespace std;void swap(int *a, int *b){ int tmp = *a; *a = ...原创 2020-02-28 13:38:53 · 140 阅读 · 0 评论 -
快速排序-C++
#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...原创 2020-02-25 17:04:45 · 99 阅读 · 0 评论 -
选择排序-Java
代码选择排序原理:每次选择一个最小的放在已排序区间的后面PS:强调算法的思想 不使用范型(代码已经经过测试 可放心食用)package Sort;import java.util.Arrays;public class SelectionSort { public void SelectionSort(int arr[]) { int minInde...原创 2019-09-25 19:16:31 · 73 阅读 · 0 评论 -
插入排序-Java
InsersionSort原理图代码已经经过测试请放心食用public class InsersionSort { public void sort(int[] arr){ int j,tmp; for(int i=0;i<arr.length;i++){ j = i; while(j>...原创 2019-09-25 19:44:18 · 68 阅读 · 0 评论 -
冒泡排序-Java
冒泡排序排序原理图代码package Sort;public class BubbleSort { public void sort(int[] arr) {// 增加冒泡优化 boolean swapped; int tmp; // 最多执行 len -1次 for (int i = 1; i...原创 2019-09-25 20:13:09 · 75 阅读 · 0 评论 -
快速排序-Java
代码原理图(原理图摘自网络)代码已经经过测试public class QuickSort { public void sort(int[] arr) {// //打乱数组操作 有兴趣可以自己添加 sort(arr, 0, arr.length - 1); } // 快排 private void sort(i...原创 2019-09-26 10:39:12 · 64 阅读 · 0 评论