排序算法分类:内部排序(在排序过程中不需要访问外存就可以完成排序)外部排序内部排序分类:交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序:
常见的是多路归并算法,即将原文件分为多个能够一次装入内存一部分,分别把每一部分调入内存完成排序,然后对已经排序的....
分类:
其他好文 时间:
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
自己写了正向反向的冒泡排序,还用了静态和NEW方法实现。import
java.util.Arrays;public class HelloJava { public static void main(String[] args)
{ // TODO Auto-generated...
分类:
编程语言 时间:
2014-05-26 09:05:27
阅读次数:
321
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下:
package com.jl...
分类:
编程语言 时间:
2014-05-26 07:02:37
阅读次数:
347
//冒泡排序法$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