算法
qin_xu
偶尔慵懒,空度光阴的小小菜鸟,依然有着扶摇而上的梦想。
展开
-
常用排序算法总结java实现(一)
目录 1.直接插入排序 2 希尔排序 3 冒泡排序 1.直接插入排序 1.1 描述 直接插入排序是一种稳定的排序算法。 直接插入排序是插入排序中最简单直接的算法,是将待排序序列中的每一个元素依次插入到排好序的序列中,类似于整理纸牌的过程。例如待排序序列:【25,8,16,21,10】 第一次:【8,25,16,21,10】 第二次:【8,16,25,21,10】 第三次:【8,...原创 2018-08-09 16:21:02 · 115 阅读 · 0 评论 -
常用排序算法总结(二)快速排序(java实现)
1.0 描述 冒泡排序在相邻位置进行,比较和移动的次数较多,快速排序又称分区交换排序,是对冒泡排序的改进。基本思想是: 选定一个值为轴值; 将序列分为左右两个区,比轴值大的值放在右区,比轴值小的值放在左区; 各区间重复1、2至序列有序。 我们选择序列的第一个数为轴值。 2.0 代码实现 import java.util.Arrays; public class Partition ...原创 2018-08-09 19:49:42 · 127 阅读 · 0 评论