java选择排序 冒泡排序 抽取封装
2013-07-31 00:17
127 查看
import java.util.*; /* 对给定数组进行排序。 {5,1,6,4,2,8,9} */ class ArrayTest2 { /* 选择排序。 内循环结束一次,最值出现头角标位置上。 */ public static void selectSort(int[] arr) { for (int x=0; x<arr.length-1 ; x++) { for(int y=x+1; y<arr.length; y++) { if(arr[x]>arr[y]) { /* int temp = arr[x]; arr[x] = arr[y]; arr[y]= temp; */ swap(arr,x,y); } } } } /* 冒泡排序 */ public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。 { if(arr[y]<arr[y+1]) { /* int temp = arr[y]; arr[y] = arr[y+1]; arr[y+1] = temp; */ swap(arr,y,y+1); } } } } /* 发现无论什么排序。都需要对满足条件的元素进行位置置换。 所以可以把这部分相同的代码提取出来,单独封装成一个函数。 */ public static void swap(int[] arr,int a,int b) { int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } public static void main(String[] args) { int[] arr = {5,1,6,4,2,8,9}; //排序前; printArray(arr); //排序 //selectSort(arr); //bubbleSort(arr); //Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中,对数组排序。要使用该句代码。 //排序后: printArray(arr); } public static void printArray(int[] arr) { System.out.print("["); for(int x=0; x<arr.length; x++) { if(x!=arr.length-1) System.out.print(arr[x]+", "); else System.out.println(arr[x]+"]"); } } }
相关文章推荐
- 冒泡排序、选择排序、直接插入排序(java实现)
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现
- Java 排序 快速排序 冒泡排序 选择排序 插入排序
- (13)数组操作:遍历、输出最大值、冒泡排序、选择排序,java已有的排序方法、折半查找
- java实现冒泡排序,插入排序,选择排序,快速排序
- java编程002-选择排序、冒泡排序、快速排序
- Java实现冒泡排序和快速排序,选择…
- Java-数据结构与算法-选择排序与冒泡排序
- Java选择排序、冒泡排序、直接插入排序与二分查找
- 实训java第五课 递归 冒泡排序 插入排序 选择排序
- java中选择排序和冒泡排序
- Java常用排序算法冒泡排序与选择排序总结
- JAVA学习笔记之选择排序与冒泡排序
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- java 几种简单的排序(插入排序,冒泡排序,选择排序)
- java选择排序、冒泡排序和插入排序实现
- Java常见排序:冒泡排序、快速排序、选择排序、插入排序、归并排序
- java-冒泡排序 选择排序 二维数组
- java 冒泡排序,选择排序,插入排序,快速排序
- Java小结(四)——折半查找、选择排序、冒泡排序