小练习 - 排序:冒泡、选择、快排
来源:互联网 发布:光大证券mac版下载 编辑:程序博客网 时间:2024/04/27 21:11
好久没手写过排序了,用C重新练习下三种排序方法,快排的边界还是需要注意下。练习这些经典算法要在脑子里能够形象的想象出这些数据结构的表现与操作,这样才能理解深刻。
#include <stdio.h>// [begin, end) 前闭后开,索引范围是[begin, end - 1]// 冒泡, 稳定排序void bubble_sort(int data[], int begin, int end){ int i, j, tmp; for (i = begin; i < end - 1; i++) { for (j = begin; j < end - 1 - i; j++) { if (data[j] > data[j + 1]) { tmp = data[j]; data[j] = data[j + 1]; data[j + 1] = tmp; } } }}// [begin, end) 前闭后开,索引范围是[begin, end - 1]// 选择排序, 非稳定排序void select_sort(int data[], int begin, int end){ int i, j, tmp; for (i = begin; i < end - 1; i++) { for (j = i; j < end; j++) { if (data[i] > data[j]) { tmp = data[i]; data[i] = data[j]; data[j] = tmp; } } }}// [begin, end) 前闭后开,索引范围是[begin, end - 1]// 快排, 分支递归思想, 非稳定排序void quick_sort(int data[], int begin, int end){ int i = begin, j = end - 1, tmp; if (begin >= end - 1) return; tmp = data[begin]; while (i < j) { while (i < j && data[j] >= tmp) j--; if (i < j) data[i++] = data[j]; while (i < j && data[i] < tmp) i++; if (i < j) data[j--] = data[i]; } data[i] = tmp; quick_sort(data, begin, i); quick_sort(data, i + 1, end);}int main(){ int data[] = {1, 4, 5, 2, 3, 9, 8, 10, 12, 11, 13, 14, 0, 6, 7, 15}; int len = sizeof(data) / sizeof(data[0]); int i = 0; // bubble_sort(data, 0, len); // select_sort(data, 0, len); quick_sort(data, 0, len); for (i = 0; i < len; i++) printf("%i ", data[i]); printf("\n"); return 0;}
1 0
- 小练习 - 排序:冒泡、选择、快排
- 选择,冒泡,快排
- 快排 选择排序 冒泡排序 归并排序 希尔排序
- 排序(冒泡,选择,插入,快排,堆排)
- C语言排序(冒泡,选择,快排,插排)
- 冒泡排序,选择排序,插入排序,快排
- 冒泡排序,快排
- 冒泡排序,快排
- 选择 冒泡 插入 快排 堆排序 排序
- 编程算法总结(冒泡排序,选择排序,快排)
- 排序介绍(选择+冒泡+快排+堆排序)
- 冒泡,选择,快排,归并,堆排序算法
- 三大排序算法实现(冒泡,选择,快排)
- 排序算法:快排,插入,希尔,归并,堆,选择,冒泡
- 数据结构之排序(冒泡,选择,插入,快排)
- 常用排序算法(冒泡、选择、归并、快排、插入)
- 常用排序算法_冒泡,选择,插入,快排
- 常用的排序算法 插入-冒泡-选择-归并-快排
- C++:内嵌类、静态成员变量和函数、单例模式、友元函数和友元类
- Android学习十二---在android上实现图像匹配
- C++笔记之类外定义
- H264分析源码学习之结构体篇——nal_t结构体
- Linux网卡数据流路径
- 小练习 - 排序:冒泡、选择、快排
- mysql 协议的ColumnDefinition包及解析
- 对象移动
- |BZOJ 1477|扩展欧几里得算法|青蛙的约会
- 算法提高 文化之旅
- Spring 的Servlet拦截器匹配规则
- web开发之图片选择
- hdoj 2022
- 错误票据