二、选择排序?思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。?关键问题：在剩余的待排序记录序列中找到最小关键码记录。?方法：–直接选择排序–堆排序 ①简单的选择排序 1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中 ...
分类：
编程语言 时间：
2017-04-29 15:15:13
阅读次数：
176
总结：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 ( ...
分类：
编程语言 时间：
2017-04-29 15:13:49
阅读次数：
161
题目： 选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值。假设能让搜寻最小值的方式加 快，选择排序法的速率也就能够加快 Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份。从而能够加快排序的过程，因而称之为改良的选择 ...
分类：
编程语言 时间：
2017-04-29 13:45:12
阅读次数：
156
package com.hzins.suanfa; import java.util.Arrays; /** * 堆排序 * 思路，建立最大堆并把最大的数移到最后，从第一行到倒数第二行建立最大堆 * 建立最大堆： * for循环 以lastindex的父节点为起始位，每此循环自减，直到为1 * 对于... ...
分类：
编程语言 时间：
2017-04-26 22:57:17
阅读次数：
215
使用Keil MDK调试程序的时候，没有习惯在每个文件的末尾增加一个空白行，结果文件一多，编译时产生的警告就一大堆，排错都得用滚轮滚好久，就一个空白行还得出警告，烦死了，烦死了，烦死了！实在受不了了，查阅了mdk的帮助文档，发现可以通过增加控制选项的方式，屏蔽某一固定码的警告。具体方式如下： 点击编 ...
分类：
其他好文 时间：
2017-04-26 20:24:21
阅读次数：
226
#include <iostream> void Swap(int &a,int &b){ int temp; temp = a; a = b; b = temp; } // 维护最小堆 void AdjustMinHeap(int *a,int pos,int len){ int temp,chi ...
分类：
编程语言 时间：
2017-04-24 22:50:15
阅读次数：
212
排序算法有很多种，包括冒泡排序，选择排序，快速排序，插入排序，希尔排序，堆排序等。这里着重讨论下冒泡排序，快速排序和插入排序这三种排序算法。 冒泡排序——时间复杂度O ( n2 ) 冒泡排序从第一个元素开始，依次与后面的元素比较，每次遇到比当前元素更大（或更小）的值时，则交换数值。每一轮比较后位于当 ...
分类：
编程语言 时间：
2017-04-22 17:42:58
阅读次数：
250
堆排序 1.堆排序是一种树形选择排序，在排序过程中，将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树的双亲结点和孩子结点之间的内在关系，在当前无序的序列中选择关键字最大(或者最小的)记录 1.1、先将无序队列，列成二叉树的的样子 1.2、建初堆。从n/2向上取整处开始调 ...
分类：
编程语言 时间：
2017-04-22 17:34:51
阅读次数：
297
1.直接插入排序 经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序，然后构成一个有序序列 将第三个数插入进去，构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数，重复第二步。 如何写成代码： 首先设定插入次数，即循环次数，for(int i=1;i ...
分类：
编程语言 时间：
2017-04-22 00:10:53
阅读次数：
275
1. 什么事面向对象？主要特征是什么？ 面向对象是程序的一种设计方式，它利于提高程序的重用性，使程序结构更加清晰。主要特征：封装、继承、多态。 2. SESSION 与 COOKIE的区别是什么，请从协议，产生的原因与作用说明? 1、http无状态协议，不能区分用户是否是从同一个网站上来的，同一个用 ...
分类：
Web程序 时间：
2017-04-20 23:01:23
阅读次数：
315
