排序算法
文章平均质量分 69
慢速的乌龟
努力的前行,在茫茫世界寻找一方天堂
展开
-
重拾编程之路--冒泡排序算法
算法理解: 每次比较相邻的两个元素的大小,前一个大于后一个,交换数组元素。 package com.lulu.leetcode; //可以把数组排序的算法写成一个接口,重写sort()实现不同方式的排序算法 public class MyBubSort { public void sort(int []nums ){//该算法每次比较都交换数组元素 int len原创 2016-01-11 20:02:17 · 337 阅读 · 0 评论 -
重拾编程之路--插入排序算法
算法理解: 1)选择未排序序列第二个位置开始直到最后的元素作为每次要插入的元素; 2)插入元素与它左边的每一个元素比较并逐渐左移直到都小于其左边的元素即为找到合适的位置插入;(比较过程会有数组元素交换过程) package com.lulu.leetcode; //可以把数组排序的算法写成一个接口,重写sort()实现不同方式的排序算法 public原创 2016-01-11 20:05:13 · 377 阅读 · 0 评论 -
重拾编程之路--快速排序算法
算法理解: 1)选择未排序序列的首元作为基准元素; 2)从右边开始遍历序列直到找到第一个小于基准元素的位置; 交换两个数组元素; 3)从左边开始遍历序列直到找到第一个大于基准元素的位置; 交换两个数组元素; 4)确定基准元素的位置; 5)对基准元素左原创 2016-01-11 20:12:48 · 370 阅读 · 0 评论 -
重拾编程之路--直接选择排序算法
算法理解: for{ 以未排序序列的第一个元素作为基准,记录标记索引; for{ 从下一个元素到序列末尾,与基准元素值进行比较; if{ 若当前元素小于基准元素,标记索引值记为当前元素的索引; } }原创 2016-01-11 15:11:08 · 308 阅读 · 0 评论