首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

数组排序中的(取舍,冒泡)

2013-01-27 
数组排序中的(选择,冒泡)class ArrayTest2{public static void main(String[] args){int[] arr {3,6,1,5

数组排序中的(选择,冒泡)
class ArrayTest2{
public static void main(String[] args){
int[] arr = {3,6,1,5,2,4,8,7};
selectSort(arr);
printAy(arr);
bublSort(arr);
printAy(arr);
}

/*
  选择排序 升序
*/
public static void selectSort(int[] arr){
for(int x = 0; x < arr.length; x++){
for(int y = x + 1; y < arr.length; y++){
if(arr[x] > arr[y]){
swap(arr, x, y);
}
}
}
}

/*
  冒泡排序 降序
*/
public static void bublSort(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]){
swap(arr, y, y+1);
}
}
}
}

/*
  换位方法
*/
public static void swap(int[] arr, int x, int y){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}

/*
  打印数组功能
*/
public static void printAy(int[] arr){
for(int x = 0; x < arr.length; x++){
if(x != arr.length - 1)
System.out.print(arr[x] + ",");
else
System.out.print(arr[x]);
}
System.out.println();
}
}

热点排行