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