如果说希尔排序是简单插入排序的升级，堆排序是简单选择排序的升级，那么快速排序就是冒泡排序的升级了。相对于冒泡排序，快速排序增大了记录比较和移动的距离，将关键字较大的记录移动到后面，较小的移动到前面，从而减少总的比较和移动次数。快速排序的基本思想：通过每一趟排序都将待排序的记录按照选定的关键字分成两部...
分类：
编程语言 时间：
2014-12-22 10:51:47
阅读次数：
173
1.算法描述
冒泡算法和选择排序一样，也属于蛮力算法。简单描述为:在一个长度为n的数列中，相邻的数字之间两两比较，如果两个数字的大小排序不符合排序要求（降序或升序），则交换这两个数字的位置，依次比较，直到最后两个数字之间比较结束，这样最大的数字放到了列表的最后的位置，然后再从[0,n-2]个数中进行比较，第二大数字最后放到数列的倒数第二个位置...重复这样的操作n-1次，排序完成。简单记忆为：两...
分类：
编程语言 时间：
2014-12-21 18:04:59
阅读次数：
187
1.算法描述
选择排序是一种蛮力法解决排序问题的算法。对其可简单描述为：对一个数列进行升序（降序）排列时，每次从剩余的序列中挑选出最小(最大)的数字，放到它的最终位置，以此类推，直到数列的所有数字都已经放到最终位置为止。可以简单的记忆为：选择最小(或最大)，放到最终位置。
2.实例
使用选择排序法将下面数列按升序排序：
8 3 4 2 ...
分类：
编程语言 时间：
2014-12-20 15:35:53
阅读次数：
383
#include
int main()
{
int i,j,a[10]={1,3,6,56,9,7,4,2,34,69};
for(i=0;i<10;i++) /* 循环每一个数 */
{
int k=i; /* 把第i个值得索引赋给k*/
for(j=i+...
分类：
编程语言 时间：
2014-12-18 22:24:24
阅读次数：
188
int main(){ //定义一个数组 int a[]={3,5,1,4,9}; //选择排序 for (int i=0; ia[j]) { int t=a[j]; a[j]=a[i]; a[i]=t; } } } for (...
分类：
编程语言 时间：
2014-12-17 23:56:01
阅读次数：
177
经典排序算法 - 选择排序Selection sort
顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,
顺序放入新数组,直到全部拿完
再简单点,对着一群数组说,你们谁最小出列,站到最后边
然后继续对剩余的无序数组说,你们谁最小出列,站到最后边
再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大
举例
先说看每步的状态变...
分类：
编程语言 时间：
2014-12-16 13:35:47
阅读次数：
200
1.HTOP用途：用于linux上进行进程的管理，提供完整的进程列表，彩色标识出处理器、swap和内存状态。其中F1：帮助F2：设定F3：搜索进程F4：增量进程F5：树状结构显示F6：选择排序方式F7：减少进程优先级F优先级8：增加进程F9,：对进程输入信号，F10,：退出htop，常用命令：u:选..
分类：
系统相关 时间：
2014-12-16 06:35:20
阅读次数：
272
/* date:2014.12.15
堆结构：是一种树结构，准确说为完全二叉树。在这个树中，每个节点对应原始数据的一个记录，且满足一下条件：1.如果按照从小到大的顺序排序，要求非叶节点的数据要大于或等于其左右子节点的数据；2.如果按照从大到小的顺序排序，要求非叶节点的数据要小于或等于其左右子节点的数据。
堆排序思路：基于选择排序的思想，利用堆结构和二叉树的一些性质来完成数据的排序。
流程：1...
分类：
编程语言 时间：
2014-12-15 20:24:47
阅读次数：
226
package com.xxx.xxx;/** * 1.直接选择排序 * 2.反转排序 * @author Administrator * */public class demo11 { //直接选择排序 /** * 直接选择排序比冒泡排序快一些 * 基本思想：将指定排序...
分类：
编程语言 时间：
2014-12-15 13:37:59
阅读次数：
175
//这里说的是指针在算法中的应用
//直接选择排序
//每个排序的算法都是指针的方便性的特点来指向每个元素进行交换等
//这里的基本思想是对待排序的记录进行n - 1次选择。
//第i次操作选择i大（小）的记录放在第i个（或者n - i - 1 个）位置上。
//即每次都将一个记录放在它最终的位置上，
//这就是所谓的“各回各家”
#include
#include
usin...
分类：
其他好文 时间：
2014-12-15 01:27:56
阅读次数：
211
