算法列表-java实现

算法实现代码

package com.utils.sort;import java.util.ArrayList;
import java.util.List;public class BubbleSort {/*** @param args*/public static void main(String[] args) {List<Integer> list = new ArrayList<Integer>();list.add(3);list.add(-5);list.add(-2);list.add(9);list.add(1);list.add(0);System.out.println(list.toString());bubbleSortAsc2(list);
//      insertSortAsc(list);System.out.println(list.toString());}public static void bubbleSortAsc(List<Integer> list){if(list==null){return;}int size = list.size();if(size<=1){return;}for(int i=size-1-1; i>=1; i--){for(int j=0; j<=i; j++){if(list.get(j)>list.get(j+1)){swap(list, j, j+1);}}}}public static void bubbleSortAsc2(List<Integer> list){if(list==null){return;}int size = list.size();if(size<=1){return;}for(int i=1; i<=size-2; i++){for(int j=0; j<=size-1-i; j++){if(list.get(j)>list.get(j+1)){swap(list, j, j+1);}}}}public static void simpleSelectSort(List<Integer> list){if(list==null){return;}int size = list.size();if(size<=1){return;}for(int i=0; i<=size-2; i++){int index = i;for(int j=i+1; j<=size-1; j++){if(list.get(j)<=list.get(index)){index =  j;}}if(index!=i){swap(list, i, index);}}}public static void insertSortAsc(List<Integer> list){if(list==null){return;}int size = list.size();if(size<=1){return;}for(int i=1; i<=size-1; i++){int temp = list.get(i);int index = i-1;while(index>=0 && list.get(i)<list.get(index)){list.set(index+1, list.get(index));index--;}if(index+1!=i){list.set(index+1,temp);}}}public static void swap(List<Integer> list, int i, int j){int temp = list.get(i);list.set(i, list.get(j));list.set(j, temp);System.out.println("swap " + i + "--" +j);}}

算法列表-java实现相关推荐

负载均衡算法及其Java代码实现
负载均衡算法及其Java代码实现什么是负载均衡负载均衡,英文名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须 ...
对一致性Hash算法，Java代码实现的深入研究
一致性Hash算法关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性 ...
十大排序算法（Java）
文章目录十大排序算法(Java) 一.冒泡排序(Bubble Sort) 二.选择排序(Selection Sort) 三.堆排序(Heap Sort) 四.插入排序(Insertion Sort) ...
java环形链表_数据结构和算法(四)Java实现环形链表
1. 数据结构和算法(四)Java实现环形链表 1.1 约瑟夫问题约瑟夫问题:公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中 ...
数据挖掘-关联分析频繁模式挖掘Apriori、FP-Growth及Eclat算法的JAVA及C++实现
(update 2012.12.28 关于本项目下载及运行的常见问题 FAQ见 newsgroup18828文本分类器.文本聚类器.关联分析频繁模式挖掘算法的Java实现工程下载及运行FAQ ) 一. ...
加权GN算法的Java实现
本文为加权GN算法的Java实现,具体算法原理请参考前一篇文章GN算法的简介,整个代码可从http://download.csdn.net/detail/u012483487/9447115下载,如有 ...
数据结构与算法【Java】06---七大查找算法总结
文章目录数据结构与算法[Java]06---查找算法总结 1.查找算法简介 1.1.查找的定义 1.2.查找算法分类 1.3.常用查找算法 2.线性查找算法 2.1.线性查找简介 2.2.线性查找代 ...
算法（Java）——动态规划
算法相关数据结构总结: 序号数据结构文章 1 动态规划动态规划之背包问题--01背包动态规划之背包问题--完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题 ...
算法题JAVA常用库函数
算法题JAVA常用库函数字符串整数转字符串: String str = String.valueOf(a); 字符串转字符数组: char[] chars = str.toCharArray(); ...

算法列表-java实现

算法列表-java实现相关推荐

最新文章

热门文章