stpeace的专栏

提升认知 顺势而为

排序:
默认
按更新时间
按访问量

用go语言来玩下选择排序

    用go语言来玩下选择排序, 找找go的感觉: package main import "fmt" func select_sort(a []int){ n := len(a) for i := 0; i < n...

2018-08-14 22:08:31

阅读数:892

评论数:0

用go语言来玩下冒泡排序

     用go语言来玩下冒泡排序, 主要是熟悉一下Go语法: package main import "fmt" func bubble_sort(a []int){ n := len(a) for i := 0; i &amp...

2018-08-12 22:02:57

阅读数:1054

评论数:0

如何利用C语言中的qsort库函数实现快速排序?

之前,我们已经写过快速排序的程序,而在C语言的库函数中就有快速排序的库函数,即为qsort, 其用法如下: 功 能: 快速排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void...

2013-06-03 22:21:30

阅读数:36747

评论数:8

计数排序(线性复杂度的排序,且不需要进行大小比较)

计数排序思想很美妙,不需要进行元素间大小的比较,时间复杂度是线性的,在实践中,经常采用计数排序,该排序稳定。计数排序要求元素大小限定在一定范围内,比如[0, k], 算法代码如下:   #include using namespace std; // 0 <= a[i] <= k (...

2012-10-21 22:59:40

阅读数:6792

评论数:1

堆排序(某公司校园招聘面试题目)

堆排序是一种高级的选择排序,算法代码如下:   #include using namespace std; void heapAdjust(int a[], int low, int high) { int pivotKey = a[low - 1]; int i; for(i = 2 *...

2012-10-21 22:48:53

阅读数:7209

评论数:1

快速排序(某公司社招面试试题)

快速排序是对冒泡排序的改进,算法代码如下:   #include using namespace std; int partition(int a[], int low, int high) //划分 { int pivotKey = a[low]; while(low < high)...

2012-10-21 22:37:12

阅读数:5925

评论数:1

归并排序

#include using namespace std; //将有序表a[first...mid]和a[mid + 1...last]归并成a[first...last] void merge(int a[], int first, int mid, int last) { int leng...

2012-10-21 13:12:08

阅读数:5632

评论数:2

希尔排序

希尔排序是对直接插入排列的改进,又叫缩小增量排序,就是将gap不断缩小的插入排序,代码如下: #include using namespace std; void shellSort(int a[], int n) { int i, j, pivotKey, gap; for(gap = n...

2012-10-20 17:42:58

阅读数:5747

评论数:3

插入排序

经常打扑克的人一定熟悉插入排序,拿到第一张牌,把它放在手的最左边,在取第 i (i >= 2)张牌的时候,把它插入到已经排好序的(i - 1)张牌中,这就是插入排序。插入排序代码如下: #include using namespace std; void insertSort(int a[...

2012-10-20 15:56:29

阅读数:5738

评论数:1

选择排序

选择排序的思路:皇帝选妃子,逐步选择“最嫩”的那个姑娘,最后结果便是从“最嫩”到“最老”的排序了。   #include using namespace std; void swap(int &x, int &y) { int tmp; tmp = x; x = y; y...

2012-10-19 14:04:24

阅读数:5665

评论数:2

冒泡排序

#include using namespace std; void swap(int &x, int &y) { int tmp; tmp = x; x = y; y = tmp; } void bubbleSort1(int a[], int n) { int i...

2012-10-19 13:44:39

阅读数:5866

评论数:2

提示
确定要删除当前文章?
取消 删除