常用排序算法——冒泡、插入、选择
2013-12-27 10:05
295 查看
冒泡排序法是初学者最早接触的排序法,实现比较简单,代码如下:
插入排序法类似扑克排序,取一个元素插入到合适的位置上,方法也比较简单,代码如下:
本文主要是简单列举了三种简单的排序法,在接下来的文章中将介绍几种相对复杂一些的排序法。
本文链接:/article/1339456.html
本文作者:girlkoo
#include <iostream> void bubble_sort(int *array, int len){ for(int i = 1; i != len; ++i){ for(int j = 0; j != len-i; ++j){ if(array[j] > array[j+1]){ int tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; } } } } int main(){ int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2}; bubble_sort(array, 10); for(int i = 0; i != 10; ++i){ std::cout << array[i] << " "; } std::cout << std::endl; return 0; }
插入排序法类似扑克排序,取一个元素插入到合适的位置上,方法也比较简单,代码如下:
#include <iostream> void insert_sort(int *array, int len){ for(int i = 1; i != len; ++i){ for(int j = 0; j != i; ++j){ if(array[i] < array[j]){ int tmp = array[i]; for(int k = i-1; k >= j; --k){ array[k+1] = array[k]; } array[j] = tmp; break; } } } } int main(){ int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2}; insert_sort(array, 10); for(int i = 0; i != 10; ++i){ std::cout << array[i] << " "; } std::cout << std::endl; return 0; }还有一种简单的排序法是选择排序法,相比来讲,选择排序法的效率比前两种排序法的要高,具体的代码如下:
#include <iostream> void select_sort(int *array, int len){ for(int i = 1; i != len; ++i){ int index = 0; for(int j = 1; j <= len-i; ++j){ if(array[index] < array[j]){ index = j; } } int tmp = array[index]; array[index] = array[len-i]; array[len-i] = tmp; } } int main(){ int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2}; select_sort(array, 10); for(int i = 0; i != 10; ++i){ std::cout << array[i] << " "; } std::cout << std::endl; return 0; }
本文主要是简单列举了三种简单的排序法,在接下来的文章中将介绍几种相对复杂一些的排序法。
本文链接:/article/1339456.html
本文作者:girlkoo
相关文章推荐
- 常用排序算法(冒泡、选择、归并、快排、插入)
- 常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比
- 常用排序算法总结(插入、冒泡、快速,堆、选择、希尔、归并)
- 常用排序算法_冒泡,选择,插入,快排
- 常用排序算法简介与java实现(冒泡、插入、选择、希尔、归并、快排)
- 常用排序算法--冒泡,插入,选择,希尔,归并,快速
- 常用排序算法(冒泡、插入、选择、快速排序、堆排序)
- 常用排序算法的js实现(冒泡、选择、插入、归并、希尔、快排)
- 常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比 - coder_xia的专栏 - 博客频道 - CSDN.NET
- 简单的排序算法(冒泡、选择、插入)
- Java -- 简单排序(冒泡、选择、插入)
- 常见经典排序算法学习总结(插入、shell、冒泡、选择、归并、快排等)
- 基本排序算法(选择,冒泡,希尔,插入)
- 简单选择、冒泡、插入排序思想及Java实现代码
- php四种基础算法:冒泡,选择,插入和快速排序法
- 二分,插入,选择,冒泡,希尔排序
- Java 排序算法总结(冒泡,选择,插入,希尔)
- 排序算法(冒泡、选择、插入)附Java演示源码
- 直接插入、冒泡、快速、简单选择、堆、归并排序算法
- 【转】Java数组排序总结(冒泡,选择,插入,希尔)