用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 插入排序: 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.ru...
/** * @desc 冒泡算法 for java * @auth BianJiang * * 纯碎学习之用 */ class BobbleSort { public static void main(String[] args) { int i,j,k; int[] num = {5, 4, 3, 2, 1}; for(i=1; inum.length; i++) { for(j=0; j=num.length -i -1; j++) { if(num[j] > num[j+1]) { num[j] = num[j] + n...
冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。 而选择排序的思想也很直观:每一次排序过程,我们获取当前未排序数列中的最大(小)的元素,跟数组最右(左)端的元素进行交换,循环这个过程即可实现对整个数组排序。 是不是有点晕?俺写两段代码,俺让这两段代码尽可能地相似,就可以看出二者的不同了 下面这段是“冒泡法” int a[]={2...
字节序问题,俗称大端,小端问题,也就是数据在内存中的存储顺序,通常指一个数据在内存一个位置存不下时,其在内存中的存储顺序,若数据的低位部分存放在内存的低位地址上时被称为按小端法存储,如数据0x1234,现在内存一个位置只能存下两个字节,在小端法中,数据访问地址为0x00000000时,0x00000000存的是0x12,0x00000001存的是0x34,而在大端法中,则恰好相反。一般基于X86平台的PC机是小端字节序的,而有的嵌入式平台则是大端...