![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
OovEver
这个作者很懒,什么都没留下…
展开
-
冒泡排序
由于冒泡排序,一次循环后最后一次数总是最大的,故可对冒泡排序做以下修改增加效率:for(i=0;ifor(j=0;j{if(){//交换大小 }}原创 2016-09-08 14:38:09 · 226 阅读 · 0 评论 -
桶排序
桶排序,顾名思义,将排序的数据放到桶里,初始时设置桶的数量,即排序的范围,如若要对100范围内的某10个数排序,即设置桶的数量为100,然后分别编号1到100,将要排序的10个数,放到与桶编号匹配的桶中。并将该编号的桶设置一个标志位,标志桶内有数据,输出时只要遍历所有桶,选择有数据的桶,并按编号输出即可。#includeusing namespace std;int main() { i原创 2016-11-09 21:41:33 · 6170 阅读 · 0 评论 -
冒泡排序
#includeusing namespace std;int main() { int input[10]; int i,j; for ( i = 0; i < 10; i++) { cin >> input[i]; } int temp; //冒泡排序开始 for ( i = 0; i < 10; i++) for ( j = 0; j < 10-i-1; j++原创 2016-11-09 22:50:36 · 551 阅读 · 0 评论 -
桶排序(二)
对于负数的情况,只需加上一个负数的标志位即可,在输出时先从最大数到最小数遍历输出负数,再遍历输出正数即可。#includeusing namespace std;int main() { int book[100] = {0};//标志位,标记桶内数据量 int bookN[100] = { 0 };//标志负位 int input[11]; int heap[100] = {0};/原创 2016-11-09 22:10:48 · 993 阅读 · 0 评论