(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!(二)c++标准库里的排序函数的使用方法I)...
分类:
编程语言 时间:
2015-06-27 22:38:36
阅读次数:
195
/** * Created by xuxiaoyu on 2015/6/25. *///选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,//第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,/...
分类:
编程语言 时间:
2015-06-27 16:06:44
阅读次数:
94
1.思路:按升序,每次都找到最小值的下标,然后与当前循环的道位交换2.代码 1 public class TestArray { 2 3 public static void main(String[] args) { 4 int [] array = new in...
分类:
编程语言 时间:
2015-06-27 15:46:36
阅读次数:
127
ReadMe文件5名学生,语数外、物理四门成绩。1、每个人的总分,平均分2、所有学生的各科成绩、平均分3、按总分排序冒泡或选择排序4、输入成绩,结果表格5、下标法、指针法结构体数组代表学生,学生(学号,姓名,语文、数学、英语、物理、总分、平均分)输入并把成绩加入数组,等..
分类:
编程语言 时间:
2015-06-27 06:29:44
阅读次数:
172
主要功能的实现:
#include "SeqList.h"
void InitSeqList(SeqList * pSeq)//初始化
{
assert(pSeq);
pSeq->array = (DataType*)malloc(sizeof(DataType)*DEFAULT_CAPICITY);
pSeq->size = 0;
pSeq->capicity = DEFAULT_CA...
分类:
编程语言 时间:
2015-06-26 18:11:06
阅读次数:
136
最大优先队列前言 堆排序是一种集插入排序和选择排序的有点于一身的排序算法,但是在后面能学习到更加好的快速排序算法,性能优于堆排序。堆这钟数据结构还有许多其他的用处,例如作为高效的优先队列。优先队列分为最大优先队列和最小优先队列,今天学习了如何用最大堆来实现最大优先队列。 优先队列是一种用来维护由一组元素构成的集合S的数据结构,其中的每一个元素都有一个相关的值,称为关键字。一个最大优先队列...
分类:
其他好文 时间:
2015-06-24 13:05:15
阅读次数:
217
1.冒泡排序(思想:每一次的循环,都是从最后一位开始,和前一位比较,如果小于前一位,就交换位置,直到不能交换为止。最慢但最易实现)排序生成随机数组:进行冒泡排序:2.选择排序(思想:每一次的循环都是从第一位开始,后以后的每一位比较,比较完所有的位数后,将最小的数放在第一位)排序生成随机数组:进行选择...
分类:
编程语言 时间:
2015-06-23 23:07:07
阅读次数:
134
堆排序属于选择排序,单列出来是因为比较重要和比较困难。。
先说一下,筛选过程是将一段序列通过元素交换使得该段序列的元素构成一个大顶堆。然后,堆的初始化过程,就是从最后一个非叶子结点开始筛选直到根结点,这样多次筛选之后就是一个大顶堆了。 初始化之后,那么根结点的元素一定是最大的元素,然后跟最后一个位置的元素交换。然后,再重建大顶堆(范围逐渐缩小,有序的元素不再参与),交换,直到只有堆顶元素无序。这...
分类:
编程语言 时间:
2015-06-23 21:45:55
阅读次数:
139
http://blog.csdn.net/yj_1989/article/details/46598579http://blog.csdn.net/yj_1989/article/details/46598581http://blog.csdn.net/yj_1989/article/details...
分类:
编程语言 时间:
2015-06-23 06:17:19
阅读次数:
182
有关Scala编程实例在刚开始学习一门编程语言的时候,总是想去写一些比较大的程序和项目,但是由于基础不扎实,往往欲速则不达。所以,只能一步一步来,通过一些经典的小例子来实践和锻炼,最终不断加深编程的技能,坚持下来,相信慢慢就能够变得熟练。冒泡排序、选择排序、插入排序的一般写法这三种排序方法没有太多要说的东西,这里的编程方式和指定式方式没什么差别。
这里之所以使用Array数据,因为Array数组是...
分类:
编程语言 时间:
2015-06-22 22:23:57
阅读次数:
223