qsf1110的专栏

给定一个包含1-n的数列，通过交换任意两个元素给数列重新排序。求最少需要交换的次数，能把数组排成按1-n递增的顺序，其中数组长度不超过100。例如：原数组是3,2,1,只需要交换1和3就行，交换次数为1，所以输出1。 public static int run(int[] a) { int n=0; int t=0; int find=0; for(int i

突然有个想法，想略微整理一下排序算法，不会说得很深入，只是想简单的写写，因为这些算法都不难实现，应该会写的 首先是插入排序 public static int[] quickSort(int[] a){ int index=0; int x=0; for(int i=1;i<a.length;i++) { x=a[i]; index=i-1;

冒泡排序算法的实现（递增序列）： public static int[] bubbleSort(int[] a){ int length=a.length; int temp=0; for(int i=1;i<=length;i++) { int flag=0; for(int j=0;j<length-1;j++) { if(a[j]>a[j+1]) {

希尔排序（Shell's sort），又称缩小增量排序，由D.L.Shell于1959年提出。希尔排序的一个问题就是步长因子的选择，没有统一的标准，希尔排序不稳定。 public static int[] shellSort(int[] a){ int length=a.length; for(int step_size=length/2;step_size>=1;step_size/=

基本上初学者认识Fabonacci数列的实现都是用的递归的方法，不得不说递归实现Fabonacci是简洁明了的，但还有很多方法去实现Fabonacci，学习一下其他的实现方法也是一件很有意思的事。这里我不罗列n种实现方法，只讲两种，这两种都是非常简单的，其中一种就是你所知道的递归。 我想，给出一个例子，应该就足够说明问题了。用递归方法去计算第n个数是什么，再用另一种方法来打印出来以检验是否正确。