排序算法-java实现
2016-07-18 21:43
239 查看
排序算法分为九种,分别为:冒泡排序(bubble)、
一、冒泡排序 bubble
冒泡排序 是不断的走访要排序的数列,每次比较两个数,如果位置错误,就交换过来,直到没有在需要交换的数为止。
动态示意图参考:
http://visualgo.net/sorting
java 代码实现如下:
冒泡排序结果如下:
一、冒泡排序 bubble
冒泡排序 是不断的走访要排序的数列,每次比较两个数,如果位置错误,就交换过来,直到没有在需要交换的数为止。
动态示意图参考:
http://visualgo.net/sorting
java 代码实现如下:
package com.sort; public class BubbleSortTest { public static void main(String[] args) { int[] intArray = new int[]{3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; bubbleSort(intArray); System.out.print("" + "{ "); for (int i = 0; i < intArray.length; i++) { System.out.print(intArray[i]); //控制格式化输出,最后一个输不需要“,” if (i == intArray.length - 1) { System.out.print(" "); } else { System.out.print(", "); } } System.out.println("" + " }"); } //冒泡排序 使用两层for循环 public static void bubbleSort(int[] array){ int temp; //第一层for循环控制 找到一个最大数 for (int j = 0; j < array.length -1; j++) { //第二层for循环 控制找到一个最大数,需要两个数比较多少次 for (int i = 0; i < array.length - 1 - j; i++) { if (array[i] > array[i + 1]) { temp = array[i]; array[i] = array[i + 1]; array[i + 1] = temp; } } } } }
冒泡排序结果如下:
{ 2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50 }
相关文章推荐
- 07.Java 基础 - 静态绑定&动态绑定
- Java ServiceLoader源码分析
- 请问在java中定义字符串时要加上final修饰吗?
- Java学习日记-对象与类
- JDK多个版本环境变量切换不成功
- 小工具【JAVA】-自定义Log文件
- 使用IDE工具进行程序的导入导出
- Java中的接口
- Java中对比两个对象中属性值[反射、注解]
- java活动对象学习总结
- 你应该远离的6个Java特性
- 算法日记(Java实现)第20160718(4)期——POJ1007
- Java提高篇之BIO、NIO、AIO
- java类加载的全过程
- Java线程的简单等待与唤醒【synchronized关键字】
- leetcode08- String to Integer (atoi)之Java版本
- spring中为什么要使用IOC
- java常用类库的方法
- Java中静态代码块,代码块,构造方法优先级、区别及代码示例
- java高级特性之泛型