Sysu_liny的专栏

 public void insertionSort()...{   int in, out;   for(out=1; outnElems; out++)...{      in = out;      int temp = a[out];      while(in>0 && a[in-1]>=temp)...{         a[in] = a[in-1];         i

// shellSort.java// demonstrates shell sort// to run this program: C>java ShellSortApp//--------------------------------------------------------------class ArraySh   {   private long[] theArray;      

 题：请编写一个函数，让它把一个指定整数的二进制表示形式中的“１”的个数统计出来。这题在ＪＡＶＡ下有几个解法：１。设计一个把十进制转换为二进制的算法，再对其统计。２。用Integer.toBinaryString方法，先把十进制转换为二进制，再对其统计。３。因为整数在计算机中的表示形式就是二进制，所以我们无需对其转换，运用位操作符可直接操作它的二进制数。我们把１作为掩码，与要统计的

The shellSort.java Program// shellSort.java// demonstrates shell sort// to run this program: C>java ShellSortApp//-------------------------------------------------------------class ArraySh

The mergeSort.java Program// mergeSort.java// demonstrates recursive mergesort// to run this program: C>java MergeSortAppimport java.io.*; // for I/O///////////////////////////////////////////////

The quickSort1.java Program// quickSort1.java// demonstrates simple version of quick sort// to run this program: C>java QuickSort1App///////////////////////////////////////////////////////////

Simple SortsEfficiency of the Bubble SortBoth swaps and comparisons are proportional to N2. Because constants dont count inBig O notation, we can ignore the 2 and the 4 and say that the bubble

从m个数中找出所有n个数的组合。下面这个算法很有技巧性。  本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标    代表的数被选中，为0则没选中。      首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。      然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为    “01”组合，同时将其左边的所有“1”全部移动到数组的最左端。