java排序算法学习(一)--冒泡排序
2010-11-22 16:40
288 查看
package com.tw.ds.sort; /** *<p>java数据结构之:冒泡排序方法 *冒泡排序算法的一般性策略:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们, * 其结果是最大值“想水泡一样”移动到值列的最后一个位置上, * 这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列, * 将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上. * http://lavasoft.blog.51cto.com/ * http://www.blogjava.net/hitlang/archive/2007/09/05/142943.html * http://tscjsj.blog.51cto.com/412451/84582 * http://liushibin06.blog.163.com/blog/static/170382582009930111519971/ *</p> * @author tangw 2010-11-22 * */ public class BubbleSortMain { //主方法 public static void main(String[] args) { //定义数组 int[] items = {2,5,1,4,6,100,11,4}; //排序 sort(items); //循环输出 for(int i=0;i<items.length;i++){ System.out.println("---i="+i+" value="+items[i]); } }//end method main //排序 public static void sort(int[] arItems){ int temp; for(int i=0;i<arItems.length;++i){ for(int j=0;j<arItems.length-i-1;++j){ if(arItems[j] > arItems[j + 1]){ temp = arItems[j]; arItems[j] = arItems[j+1]; arItems[j+1]=temp; } } } }// end method sort }
本文出自 “技术成就梦想” 博客,请务必保留此出处http://wen5566.blog.51cto.com/1040211/429454
相关文章推荐
- 黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序
- 【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序
- 【排序算法】冒泡排序原理及Java实现
- java--八种排序算法学习
- java--排序算法之冒泡排序
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)
- Java学习第二周(2)--排序算法与二维数组
- java学习记录——冒泡排序
- 【java】 排序算法入门之冒泡排序经典讲解
- 排序算法学习——冒泡排序
- java基础学习--排序算法
- 我的Java开发学习之旅------>Java经典排序算法之冒泡排序
- [学习笔记]Java排序算法之归并排序
- Java(.NET)经典排序算法之冒泡排序
- 学习JAVA中(一) 一些简单的排序算法
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- Java学习---冒泡排序
- 排序算法——冒泡排序(Java&Python)
- 【算法学习】排序算法-冒泡排序
- 常见排序算法的Java实现(1)——冒泡排序