int[] arr = new int[]{2,4,3,12,5,8,6,9,7};
//选择排序
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
for(int a:arr){
System.out.print(a+"-");
}
System.out.println();
//冒泡
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
for(int a:arr){
System.out.print(a+"-");
}
}
/**
* 递归
* @author Administrator
*
*/
public class Recursion {
public static void main(String[] args) {
System.out.println(recur(4));
}
//1~n的阶乘 或者连加
public static int recur(int n){
if(n==1){
return n;
}else{
return n*recur(n-1);
// return n+recur(n-1);
}
}
}
分享到:
相关推荐
插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序
冒泡排序递归算法
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法
基于递归方式的冒泡排序,双for循环,while循环三种方式均已上传
冒泡排序和递归求和JAVA实现,包括需要实现这类代码是需要注意的问题都写在注释里
源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法,其中有17处需要填空。
采用冒泡、递归分治及非递归分治三种排序方式,测试过100、1000、10000、100000四个数据规模
冒泡排序 快速排序 选择排序 二分法排序 插入排序 快速选择排序 递归冒泡排序
冒泡排序法(非递归,只有限定的元素可用)
【基础算法】-python递归冒泡排序法 # Python 中使用递归实现冒泡排序的方法: def bubble_sort_recursive(arr, n=None): if n is None: n = len(arr) if n == 1: return arr for i in range(n-1): if arr[i] ...
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 当面临巨大数据量的排序的时候,还是优先选择合并排序算法和快速排序算法。...
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度,实用
希尔排序,冒泡排序、快速排序递归排序,快速排序非递归排序,快速排序改进算法
(1) 冒泡排序和快速排序; (2) 插入排序和希尔排序; (3) 选择排序和堆排序; (4) 递归和非递归的归并排序。 2. 产生不同规模和分布的数据,以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式,...
部分代码后有详解,对于排序的编程较为有用,比较适合有一定基础的c#使用者,vs运行
全排序的递归与非递归算法C++实现 递归的思想如下:perm(p1,p2...pn)=p1perm(p2,p3...pn)+p2perm(p1,p3,p4...pn)+...+pnperm(p1,p2...pn-1)
初学C语言必须掌握的一些基础知识,包括直接选择排序、直接插入排序、冒泡排序、快速排序。 查找算法,二叉排序树,二叉树层次遍历,二叉树非递归遍历,二叉树的建立,关键字匹配查找等。 如有问题,可随时私信。 ...
C语言实现常见排序算法。...冒泡排序 快速排序 直接插入排序 Shell排序 直接选择排序 堆排序 归并排序(递归和非递归两种) 桶式排序 基数排序:顺序和静态队列两种方法 索引排序(采用简单插入排序)
2冒泡排序 * 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数, 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 即:每当两相邻的数比较后发现它们的排序与排序...
冒泡,快速排序算法比较试分别实现冒泡排序和非递归形式的快速排序算法,并通过随机数据比较两种排序算法中关键字的比较次数和移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少...