经典排序算法c++实现,自己复习,不断更新
来源:互联网 发布:济南seo推广公司 编辑:程序博客网 时间:2024/06/03 20:21
最近身边的人各种地找工作,每当听到那些笔试题都有一点小小的心虚,话说现在基本上都把以前学过的数据结构和算法的知识还给老师了,因此找出教材重新温习,自己用c++逐一实现以下。
一、冒泡排序。
#include<iostream>template <typename T> void BubbleSort(T * bs,int n) ;using namespace std;int main() {int a[10]={42,34,5243,234,54,6,54,76,78,324};BubbleSort(a,10);for (int i =0;i<10;i++)cout << a[i] << endl;}template <typename T> void BubbleSort(T *bs,int n) {bool sorted = false; //整体排序标志,首先假定尚未排序while(!sorted && n >= 0) {sorted = true;for(int i = 1; i < n; i++){if (bs[i] < bs[i-1]){swap(bs[i],bs[i-1]);sorted = false;//若在一个for循环中sorted都没有被指为false,说明这时数组是有序了,因此此时的sorted是true,while循环即不再继续。}}n--;}}二、插入排序
template <typename T> void InsertSort(T *is,int n) {for (int i = 1; i < n; i++) {for (int j = i;j > 0 && is[j] < is[j-1];j-- )swap(is[j],is[j-1]);}}
三、选择排序
template <typename T> void SelectSort(T *ss,int n) {bool sorted = false;for (int i = 0; i < n; i++) {int min = i;for (int j = i+1; j < n; j++) {if (ss[j] < ss[min]) min = j;}swap (ss[i],ss[min]);}}四、希尔排序
template <typename T> void ShellSort(T *shs,int n) {int h = n/2;while (h > 0){for(int i = h;i < n;i++){for(int j = i;j >= h && shs[j] <shs[j-h];j-=h)swap(shs[j],shs[j-h]);}h /=2;}}五、快速排序
//作为快排的入口。template <typename T> void QuickSort(T *qs,int n) {QuickSort(qs,0,n-1);}template <typename T> void QuickSort(T *qs,int lo,int hi) {if(hi <= lo) return;int j = Partition(qs,lo,hi);QuickSort(qs,lo,j-1);QuickSort(qs,j+1,hi);}template <typename T> int Partition (T *qs,int lo,int hi) {int i = lo+1,j = hi;//左右扫描指针T pt = qs[lo]; //pt是切分元素while(true) {while (qs[i] < pt){ //左扫描指针一直向右移动,直到遇到比切分元素大的元素,或者i移动到最左端。i++;if (i == hi) break;}while (pt < qs[j]){//右扫描指针一直向左移动,直到遇到比切分元素小的元素,或者j移动到最右端。j--;if (j == lo) break;}if (i >= j) break;swap (qs[i],qs[j]); //最后一种情况,如果i和j相遇或者i>j,交换两者}swap(qs[lo],qs[j]); //此时的j应该就是切分元素应该在的位置。将切分元素pt放入正确的位置return j;}
0 0
- 经典排序算法c++实现,自己复习,不断更新
- 经典排序算法-C实现
- 经典排序算法-C实现
- 经典排序算法-C实现
- 经典排序算法c实现
- 经典排序算法复习总结
- 经典排序算法(C语言实现)
- 四种经典排序算法总结,自己Java语言实现
- 经典排序思想,并用C语言指针实现排序算法
- 课本上经典的排序算法复习
- 经典排序算法实现
- 一些经典排序算法的实现(C/C++实现)
- 排序算法(不断更新...)
- 排序算法(不断更新)
- 经典算法之归并排序的C实现方法
- 经典算法之快速排序的C实现方法
- 【整理】经典内部排序算法总结和C/C++实现
- C/C++经典排序算法
- 开源并兼容Windows NT的操作系统ReactOS简介
- 基数排序
- Architectures、Valid Architectures、Build Active Architecture Only、armv6, armv7, armv7s, arm64和i386
- 百度云推送、极光推送等云推送服务搜罗点评
- Effective C++ 7
- 经典排序算法c++实现,自己复习,不断更新
- 1001总结
- 笨笨熊搬家之交通篇
- OC语言BLOCK和协议
- Merge Two Sorted Lists
- Ubuntu下Eclipse搭建ARM开发环境
- php get_magic_quotes_gpc()函数用法介绍
- Linux GCC常用命令
- 配置tomcat