算法
younger_cheung
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
八大排序算法之基数排序
package com.zyg.sort;public class RadixSortAlgorithm{ // 基数排序,len为数组长度,maxRadix为数组中数的最大位数 public static void radixSort(int a[], int len, int maxRadix) { // 定义二维辅助数组 int temp[][] = new int[10原创 2015-03-05 10:55:43 · 630 阅读 · 0 评论 -
八大排序算法之堆排序
package com.zyg.sort;public class HeapSortAlgorithm{ // 建立小根堆,即堆顶元素最小 public static void buildMinHeap(int a[], int len) { // 从len/2依次到堆顶建立初始化小根堆 for (int i = len / 2; i >= 0; i--) adjustD原创 2015-03-05 10:51:23 · 481 阅读 · 0 评论 -
八大排序算法之冒泡排序
package com.zyg.sort;public class BubbleSortAlgorithm{ // 冒泡排序 public static void bubbleSort(int a[], int len) { for (int i = 0; i < len; i++) { boolean flag = false; for (int j = len原创 2015-03-05 10:53:18 · 613 阅读 · 0 评论 -
八大排序算法之快速排序
package com.zyg.sort;public class QuickSortAlgorithm{ // 快速排序 public static void quickSort(int a[], int left, int right) { if (left < right) { // 获取数组中第left个元素在数组中的位置,将数组分为两部分 int q =原创 2015-03-05 10:54:09 · 582 阅读 · 0 评论 -
八大排序算法之归并排序
package com.zyg.sort;public class MergeSortAlgorithm{ // 归并排序 public static void mergeSort(int a[], int left, int right) { if (left < right) { // 获取中间节点 int mid = (left + right) / 2;原创 2015-03-05 10:54:47 · 550 阅读 · 0 评论 -
八大排序算法之直接插入排序
package com.zyg.sort;public class StraightInsertSortAlgorithm{// 直接插入排序public static void insertSort(int a[], int len){for (int i = 1; i < len; i++){// 如果第i个元素比它前面的元素小if (a[i] < a[i - 1]){int j;// 记录第原创 2015-03-05 10:39:58 · 447 阅读 · 0 评论 -
八大排序算法之希尔排序
package com.zyg.sort;public class ShellSortAlgorithm{ // 希尔插入排序 public static void shellInsertSort(int a[], int len, int dk) { for (int i = dk; i < len; i++) { // 如果第i个元素比它前面的第dk个元素小 i原创 2015-03-05 10:48:53 · 629 阅读 · 0 评论 -
八大排序算法之选择排序
package com.zyg.sort;public class SelectAlgorithm{ // 选择排序 public static void selectSort(int a[], int len) { for (int i = 0; i < len; i++) { // 设置最小元素为第i个 int min = i; for (int j =原创 2015-03-05 10:52:26 · 442 阅读 · 0 评论
分享