排序算法 C语言
/** * Copytright (c) blueantelope, 2008 All rigths reserved. * 算法研究之用 */ package org.blueantelope.mysrc.Arithmetic; /** * 排序算法 * @author blueantelope * @version 0.1 * @since 2008-05-13 */ public class SortClass { private static final int[] unSort = {4, 6, 8, 2, 3, 1, 5, 7, 9, 12, 11}; // 未排序内容 /** * 复制未排序的数组而得到新的数组 * @return 未排序...
by blueantelope - Java文档中心 - 2008-05-13 18:04:53 阅读（782） 回复（0）
现在有一个排名榜单的需求，根据用户的积分进行排名，其中用户的积分是经常变化的。 要求： 1、排名结果是实时的，即用户积分变化后，相应的名次也该立即相关变化。 2、可以根据排名查到用户的积分。 3、根据用户信息查到用户的排名。 现在觉得比较困难的地方就是积分变化后，怎么做到高效率的排名变化。 自己想的一个算法，只是无法做到高效率。 算法： 1、用一个一维指针数组（int* A[MAX]）来实现用户的排名及根据排名查询用户...
排序算法是一种基本并且常用的算法。由于实际 工作 中处理的数量巨大，所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用...
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用...
何谓排序 排序是将一组数据，依指定顺序所进行的排列过程，如升序排列，或降序排列。 排序的特性————稳定性与不稳定性 排序的分类 （1）交换式排序法 冒泡排序法（Bubble Sort） 快速排序法（Quick Sort） 快速排序是对起泡排序的一种改进。 本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/21755/showart_144008.html
此文章原文转自： http://blog.csdn.net/phpme/archive/2006/06/22/820450.aspx 此文章作者： phpMe 文章概要： 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂...
插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUtil.Sort{ /* (non-Javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int temp; for(int i=1;i0)&&(data[j]i;j--){ ...
http://topic.csdn.net/u/20080624/11/55e5a350-d260-4a35-a02a-71b4c1795a00.html 本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u1/59737/showart_1096776.html
public class Sort2 { //交换排序之--最简单的冒泡排序法 public static void BubbleSort(int[] a) { int i,j,temp; int n = a.length; for(i=0;ia[j]) { temp = a; a = a[j]; a[j] = temp; } } } } //插入排序-- 直接插入排序 public static void InsertSort(int[] a) { ...
插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUtil.Sort{ /* (non-Javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int temp; for(int i=1;i0)&&(data[j]i;j--){ ...
