随笔分类 - 算法
排序算法-快速排序
摘要:1、快速排序 快速排序(Quicksort)是对冒泡排序算法的一种改进。 算法思路 快速排序算法的排序流程如下: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 一趟快速排序的算
排序算法-插入排序
摘要:1 插入排序 插入排序是一种简单直观的排序算法。 算法思路 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。 从小到大的插入
排序算法-冒泡排序
摘要:1、冒泡排序 算法思路 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一队到结尾的最后一对,这样在最后的元素应该会是最大的数; 针对所有的元素重复以上的步骤,除了最后一个; 重复步骤1-3,直到排序完成。 代码 package com.hsp.base