排序
文章平均质量分 66
mecZhang
这个作者很懒,什么都没留下…
展开
-
插入排序的java实现
引入:插入排序是编程中常见的排序方式,它的原理类似于大家打扑克牌码牌的过程,适用于对较少元素的排序。 算法描述: INSERTION-SORT(A) for i = 2 to A.length key = A[i] i = j - 1 while i > 0 and a[i] > key a[i+1] = a[i] i = i - 1 A[原创 2016-03-05 11:42:14 · 302 阅读 · 0 评论 -
堆排序的java实现
在堆排序的java实现中,待排序的数组arr[0]是空出来不使用的,因为java数组的下标是从0开始的,而堆的起始下标为1(保证满足父节点与左右节点的算数关系)。因此arr[1],arr[2]...ar[arr.length - 1]是被排序的元素集合。在堆排序算法中,每次将堆的最后一个元素与堆顶元素(当前堆最大元素)进行交换,然后将堆大小heapSize减1,再对根节点进行最大堆的维护,依次类推原创 2016-03-04 09:57:21 · 410 阅读 · 1 评论 -
java实现快速排序算法
package sort; import java.util.Arrays; public class QuickSortDemo { // 交换数组两个下标对应的元素 static void swap(int[] arr, int a, int b) { int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } // 分割原创 2016-03-07 20:26:05 · 850 阅读 · 0 评论