博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【C++】冒泡排序、插入排序、快速排序
阅读量:7049 次
发布时间:2019-06-28

本文共 842 字,大约阅读时间需要 2 分钟。

#include
using namespace std;void BubbleSort(int *a,int istart,int len)//冒泡排序{ //a为数组,len为数组长度,对a[istart]~a[len-1]进行排序,小浮大沉 //从后面往前两两比较,小的上浮,直到最顶端a[istart]中存放的是剩余数组中最小的数。 for(int i=len;i>istart+1;i--) { if(a[i-2]>a[i-1]) { int temp=a[i-2]; a[i-2]=a[i-1]; a[i-1]=temp; } } if(istart
=j时)结束该轮排序 //4.重复以上步骤 int BaseNum=a[istart]; int i=istart,j=ilast; int k=0; while (1) { while(a[j]>BaseNum && i
=j) { a[j]=BaseNum; k=j; break; } while(a[i]
=j) { a[j]=BaseNum; k=j; break; } j--; } if(istart

 

转载于:https://www.cnblogs.com/wc1903036673/p/3499634.html

你可能感兴趣的文章
linux高级编程day04 笔记
查看>>
CF848C:Goodbye Souvenir(CDQ分治)
查看>>
BZOJ 1006: [HNOI2008]神奇的国度
查看>>
PHP+mysql系统报错:PHP message: PHP Warning: Unknown: Failed to write session data (files)
查看>>
反向代理负载均衡之APACHE
查看>>
Django 安装
查看>>
jQuery用unbind方法去掉hover事件及其他方法介绍
查看>>
Centos Git1.7.1升级到Git2.2.1
查看>>
linux修改PS1,自定义命令提示符样式
查看>>
ArcMap中,如何查看当前工具是否在执行?如何将工具调到前台来执行?
查看>>
算法题总结----数组(二分查找)
查看>>
OPENWRT make menuconfig错误之一
查看>>
Django框架简介-模型系统
查看>>
可集成到APP的车架号识别软件
查看>>
导出查询结果到csv文件
查看>>
Algs4-2.3.19五取样切分
查看>>
Numpy 数据类型和基本操作
查看>>
HanzFontMaker--支持所有字体的点阵取模软件
查看>>
IDEA常用快揵键
查看>>
git 学习笔记
查看>>