java选择排序和冒泡排序
2013-08-21 22:58
169 查看
re
package com.java; public class PaiXu { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = { 3, 4, 5, 2, 1, 4, 6, 8 }; f1(arr); printArr(arr); f2(arr); printArr(arr); } // 选择排序方法(从小到大) public static void f1(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = i; j < arr.length; j++) { if (arr[i] > arr[j]) swap(arr, i, j); } } } // 冒泡排序方法(从大到小) // 注:冒泡排序时相邻的两个进行比较 public static void f2(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] < arr[j + 1]) swap(arr, j, j + 1); } } } // 数组输出方法 public static void printArr(int[] arr) { for (int i = 0; i < arr.length; i++) { if (i != arr.length - 1) System.out.print(arr[i] + ","); else System.out.println(arr[i]); } } // 交换两个数的方法,注意要传入引用 public static void swap(int[] arr, int a, int b) { int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } }
相关文章推荐
- JAVA学习笔记之选择排序与冒泡排序
- Java中快速排序,冒泡排序和选择排序的实现
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序
- Java基础——选择排序、冒泡排序
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- JAVA_选择排序、冒泡排序
- Java基本排序实现--插入排序,选择排序,冒泡排序
- Java中的数组排序方式(快速排序、冒泡排序、选择排序)
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- Java 实现三种简单排序——选择排序、插入排序、冒泡排序
- java必须知道的八大种排序算法:冒泡排序、 选择排序、插入排序、快速排序、希尔算法、归并排序算法、基数排序、堆排序算法
- java基本算法总结(冒泡排序、选择排序、插入排序)
- Java 基础 快速实现 冒泡排序 和 选择排序
- 冒泡排序、选择排序、插入排序(Java实现)
- #算法排序(Java版)#冒泡排序、选择排序
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- 【Java】八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序
- java写的排序(冒泡排序,插入排序,选择排序,快速排序)
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)