排序算法
买糖买板栗
java
展开
-
java ~ 堆排序
最近看了很多算法,发现堆排序居然是解体的基础,虽然看堆排序的图解我能看懂,但是让我自己去实现,发现写不出来,顾在此总结前辈的经验,供自己学习之用。 堆排序是一种树形选择排序方法,它的特点是:在排序的过程中,将array[0,...,n-1]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(最小)的元素。 1.原创 2016-11-29 18:10:59 · 453 阅读 · 0 评论 -
java~快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序转载 2016-11-15 15:31:24 · 564 阅读 · 0 评论 -
java~冒泡排序、插入排序
1、冒泡排序:稳定 算法描述:相邻两个元素比较,每轮排序都会产生剩余需要排序的数据中的一个最大或最小的数据。 算法实现: public class TestSort { public static void main(String[] args) { int[] a = {9, 1, 5, 2, 4, 8}; //冒泡排序 for(in原创 2016-10-27 15:38:43 · 401 阅读 · 0 评论