排序算法
NPC一H
这个作者很懒,什么都没留下…
展开
-
java冒泡实现
package demo; //键盘输入数组实现冒泡排序 import java.util.Arrays; import java.util.Scanner;public class Mppx {public static void main(String[] args) { int [] a=new int[10]; Scanner scan=new Scanner(Sy原创 2017-10-16 22:17:47 · 250 阅读 · 0 评论 -
快排
之前学习数据结构的时候了解了一下快排,但后面没怎么用就慢慢忘记了,于是现在就写个博客回顾一下。快排实际上是对冒泡排序的一中改进,基本思想在于划分。基本有以下几个步骤 1.初始关键字序列,设定两个指针,指针i指向第一个元素,指针j指向最后一个关键字 2.从指针j开始,向前检查每个关键字,直到发现小于划分元素为止 3.把元素移动到指针i所指的位置 4.移动完元素后,把指针i...原创 2018-10-17 13:01:50 · 1968 阅读 · 0 评论