/**
* Created by Administrator on 2017/2/22.
*/
public class Sort {
public static void main(String[] arsg){
int[] arr = {2,3,5,6,4,3};
System.out.println("选择排序的结果是:");
SelectSort(arr);
System.out.println();
System.out.println("冒泡排序的结果是:");
BubbleSort(arr);
}
public static void SelectSort(int[] arr){
//选择排序或直接排序
for(int j = 0;j < arr.length;j ++){
for(int i = j + 1;i < arr.length;i ++){
if(arr[i] > arr[j]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
for(int a:arr)
System.out.print(a + " ");
}
public static void BubbleSort(int[] arr){
//冒泡排序
for(int j = 0;j < arr.length - 1;j ++){
for(int i = 0;i < arr.length -j - 1;i ++){
if(arr[i] < arr[i+1]){
int temp = arr[i+1];
arr[i+1] = arr[i];
arr[i] = temp;
}
}
}
for(int a:arr)
System.out.print(a + " ");
}
}
直接(选择)排序和冒泡排序
最新推荐文章于 2024-08-04 11:07:52 发布