排序算法
排序算法
lanchengxiaoxiao
杂七杂八
展开
-
交换排序
交换排序是另一种经常使用的内部排序策略,常见的算法有冒泡排序和快速排序,之所以把冒泡排序和快速排序归类为交换排序,是因为这两种算法的主要工作是不断的交换元素来达到排序的目的。 冒泡排序是最经典的交换排序,它的算法思想是:(假设数据存放在数组a[n]中) 1.比较a[0]和a[1],如果a[0]>a[1],则交换a[0],a[1],然后比较新的a[1](可能是原来的a[0])和a[2],转载 2012-05-09 13:34:53 · 497 阅读 · 0 评论 -
排序算法
选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置,假如共有N个数据待排,那么经过N-1次排序后,待排数据就已经按照从小到大的顺序排列了。 直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N) 1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位转载 2012-05-09 13:31:34 · 323 阅读 · 0 评论 -
希尔排序
基本思想 希尔排序基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 49,38,65,97,76,13,27,49,55,04。 增量序列的取值依次为: 5,3,1缩小增量法 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插转载 2012-05-09 14:12:22 · 535 阅读 · 0 评论 -
排序思想
/*===============================================作者:rerli时间:2003-12-15目的:重温经典排序思想,并用C语言指针实现排序算法================================================*//*=====================================转载 2012-05-09 13:36:28 · 340 阅读 · 0 评论 -
大小写字母的排序
排序需要得到的结果按字母顺序。a-----z...import java.util.*;/** * 大小写字母的排序 * @author Administrator * */public class z { //上边是按大写在后的进行排序 static Map map=new HashMap();//hashMap允许null值 //按大写在前的进行排序转载 2012-05-14 17:40:24 · 2764 阅读 · 0 评论 -
-------归并排序,基数排序(java实现)
归并排序 (1)基本排序:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。(2)实例:(3)用java实现import java.util.Arrays;public class mergingSort {int a[]={49,38,65,97,转载 2012-05-18 09:37:54 · 288 阅读 · 0 评论 -
4种排序
class zyfsort { public static void main (String[] args) { int gohome[] = new int[]{12,7,54,21,1,4,65,76,34,9,3,6}; System.out.println("插入排序算法");// InsertionSort(goh转载 2012-05-21 13:54:22 · 298 阅读 · 0 评论 -
各种排序
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-转载 2012-06-18 20:23:14 · 324 阅读 · 0 评论 -
算法跟踪实践
http://blog.csdn.net/feixiaoxing/article/details/6993718 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。按照计划,还有三个部分的内容没有介绍,主要是(Dijkstra算法、二叉平衡树、红黑树)。转载 2012-08-08 15:24:05 · 569 阅读 · 0 评论