标签:
package com.db2;
/**
* 数组排序
* @author denny
*
*/
public class Demo3 {
public static void main(String[] args) {
int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};
/*selectSort(arr);//选择排序
printArr(arr); //遍历
*/ bubbleSort(arr); //冒泡排序
printArr(arr); //遍历
}
/*
* 选择排序
*/
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;
}
}
}
}
/*
* 冒泡排序
*/
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++){
//比较,交换
if(arr[y]>arr[y+1]){
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
//遍历数组
public static void printArr(int [] arr){
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i!=arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.println(arr[i]+"]");
}
}
}
}


标签:
原文地址:http://www.cnblogs.com/androidshouce/p/5589764.html