1.算法介绍 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。2.算法原理 第一趟，从n 个记录中找出关键码最小的记录与第一个记录交.....
分类：
编程语言 时间：
2015-07-12 20:21:12
阅读次数：
139
1.算法介绍 堆排序是一种树形选择排序，是对直接选择排序的有效改进。 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]...
分类：
编程语言 时间：
2015-07-12 20:20:51
阅读次数：
161
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类：(1)、选择排序：直接选择排序、堆排序。(2)、交换排序：冒泡排序、快速排序..
分类：
编程语言 时间：
2015-07-11 18:52:21
阅读次数：
238
激励我写博文有很大的原因是，在校电面的时候，被问到了很多基础算法问题。当时瞬间懵哔了。痛定思痛。决定好好复习下常用的基础算法。 一).常见的排序算法。 1).简单选择排序。 基本思想：每一趟在后面n-1个待排的数据中选出一个最小（大）的数据作为有序序列的第i个元素。之后依次循环遍历。 ...
分类：
编程语言 时间：
2015-07-10 00:11:15
阅读次数：
226
黑马程序员--java基础学习笔记6
一、笔记内容概述:
数组-第二种定义格式、数组-常见操作-遍历-最值-选择排序-冒泡排序-排序位置置换代码提取、数组-排序的性能问题、数组-常见功能-查找-折半查找、进制转换-查表法-整合。
二、常用内容介绍:
1.数组初始化的三种方式:
int[] arr = new int[...
分类：
编程语言 时间：
2015-07-08 09:37:57
阅读次数：
150
#include void maoPao(int arr[],int len){ int temp; //双重循环 for(int i=0;iarr[j+1]) { //交换 a[j] 和 a[j+1]的值 // 加减法 ...
分类：
编程语言 时间：
2015-07-07 19:06:07
阅读次数：
146
排序是生活中经常面对的问题，而根据排序过程中借助的主要操作，我们把内排序分为：插入排序、交换排序、选择排序和归并排序。这些都是比较成熟的排序算法，我们学习这些排序算法主要目的是通过学习它们来提高我们编写算法的能力，以便于解决更多复杂和灵活的应用性问题。冒泡排序（Bubble Sort）基本思想：两....
分类：
编程语言 时间：
2015-07-07 00:40:03
阅读次数：
203
template void SelectSort(list& container) { std::list::iterator it_min = container.begin();//待放入最小值的位 std::list::iterator it_temp = it_min;//暂存最小值 std...
分类：
编程语言 时间：
2015-07-06 21:29:15
阅读次数：
114
Java-帮助文档的制作
1，public修饰的类才可以用bin/javadoc生成文档
2，java的说明书是通过文档的注释来完成的，所以在写程序的时候，注释是很有必要的
使用文档注释法，才可以生成文档
/**
*/
3，顺便介绍几个常用的数组方法
交换
格式化打印，可以自定义格式
获取最大值
获取最小值
冒泡排序
选择排序
4，利用DO命令行生成...
分类：
编程语言 时间：
2015-07-06 18:09:25
阅读次数：
213
#include
int compare(int a,int b)
{
return a - b;
}
void select_sort(int *a,int n,int(*p)(int,int))
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=i+1;j0)
{
int tem...
分类：
编程语言 时间：
2015-07-05 19:57:37
阅读次数：
144
