Jimmy小站
小明也有大梦想 — 蒋明/铭一个无序数组长度为n，所有数字都不一样，并且值都在[0...n-1]范围上 // 返回让这个无序数组变成有序数组的最少交换次数2021-11-03 / 数据结构算法 / 3193 围观 / 0 吐槽
来自小红书,一个无序数组长度为n，所有数字都不一样，并且值都在[0…n-1]范围上,返回让这个无序数组变成有序数组的最少交换次数代码来来源（方便自己整理笔记，就拿来了）https://github.com/algorithmzuo/publicclass2020/blob/master/src/class060/Code01_MinSwapTimes.javapackageclass060;publicclassCode01_MinSwapTime...
冒泡排序，选择排序，插入排序，希尔排序2016-03-23 / 数据结构算法 / 3246 围观 / 1 吐槽
几种简单的排序算法，记录在博客中，主要学习下其中的思想。冒泡排序 （遍历下标0->i）将相邻两个元素比较将较大的放到后面，直到下标为i，即表明下标i及以后的元素排序完成再次（遍历下标0->i-1）再次（遍历下标0->i-2）......直到剩下最后一个元素package net.jimmyme;import java.util.Arrays;public class&nbs...
小明学排序-快速排序2016-03-23 / 数据结构算法 / 3527 围观 / 1 吐槽
快速排序法，原则是首先选中一个元素作为参考元。一般选择首元素或中间元素等。本代码使用首元素。令下标i,j分别从头尾分别向中间靠拢，直到i=j时停止，将左边大于参考元素的值的元素换到右边，同理右边按照要求换到左边，完成一层迭代。接下来以下标i（此时i=j）作为分割点，分成左右两组。再分别迭代进行快速排序。package net.jimmyme;import java.util.Arrays;public ...
小明学排序-归并排序算法2016-03-23 / 数据结构算法 / 2935 围观 / 0 吐槽
典型的排序算法--归并排序，按照自己理解的思路，做了一遍。关于排序算法的资源已经有很多，但是自己整理一遍还是有很大的收获的。主要是学习一种编程思想。package net.jimmyme;import java.util.Arrays;public class MergeSort { public static void mai...
排序法的优化MergeSort+InsertSort2015-09-17 / 数据结构算法 / 3845 围观 / 1 吐槽
数据量大概50个以下的时候，插入排序法的效率要高于归并排序。但是在很大的数据量的时候，归并排序又有很大的优势。基于这个原因以及它们各自排序的特点，在归并排序法往下拆分的时候，当每组数据量达到50左右的水平就改用插入排序法。通过大量的数据试验，效率确实提高不少。希望这对以后的开发有所启发。#include <iostream>using namespace std;void Merge(int *,&nb...
- 凝汽器化学清洗(高压水射流清洗)