排序算法分类:内部排序(在排序过程中不需要访问外存就可以完成排序)外部排序内部排序分类:交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序:
常见的是多路归并算法,即将原文件分为多个能够一次装入内存一部分,分别把每一部分调入内存完成排序,然后对已经排序的....
分类:
其他好文 时间:
2014-06-29 14:23:42
阅读次数:
314
冒泡法排序的算法思想是:
通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记...
分类:
其他好文 时间:
2014-05-29 01:11:50
阅读次数:
352
在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了
:-P这篇文章介绍一种较冒泡要好的排序算法:简单选择排序看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进...
分类:
其他好文 时间:
2014-05-28 11:18:25
阅读次数:
225
public class BubbleSortLib { public int[]
Sort(int[] arr) { for (int outer = arr.Length - 1; outer...
分类:
其他好文 时间:
2014-05-28 03:12:37
阅读次数:
223
1、冒泡排序(自己写) #include#define swap(x,y) x=x+y; y=x-y;
x=x-y;void maopao(int *a,int length)
//每次把最大的元素冒泡到数组末尾,从小到大的顺序,length是数组长度,a是数组名,作为形参之后,数组名退化为指针{ ...
分类:
其他好文 时间:
2014-05-27 23:59:27
阅读次数:
434
public class BubbleSort{ public static void
main(String[] args){ int score[] = {67, 69, 75, 87, 89, 90, 99, 100}; for (int i
= 0; ...
分类:
其他好文 时间:
2014-05-27 17:09:26
阅读次数:
326
准备考研了,最近在看高数和英语,数据结构等专业课也带着开始复习了,发现数据结构大多只能理解算法含义但未必能够写出程序出来,所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧,书上有写大致算法,写写练练作为一个开始吧,原理啥的就不说了直接代码吧 1 #in...
分类:
其他好文 时间:
2014-05-27 15:59:50
阅读次数:
238
//冒泡排序法$arr =
array(3,55,45,2,67,76,6.7,-65,85,4);function bubblingSort($arr){ for ( $i=0;
$i=$arr[$j+1] ){ $transit_variable = $arr...
分类:
Web程序 时间:
2014-05-25 19:34:14
阅读次数:
228
//选择排序法$arr =
array(3,55,45,2,67,76,6.7,-65,85,4);function selectSort($arr){ for ( $i=0;
$i";print_r($res);exit;
分类:
Web程序 时间:
2014-05-25 19:10:18
阅读次数:
202
排序(一)
初级排序算法
选择排序
思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。
【图例】
图中,x轴方向为数组的索引,y轴方向为待排序元素的值。
选择排序有两个很鲜明的特点:
运行时间和输入无关。为了找出最小的元素...
分类:
其他好文 时间:
2014-05-24 18:18:30
阅读次数:
492