您的位置:首页 > 其它

对给定数组进行排序——选择排序

2018-03-24 08:30 417 查看
package com.mambali.test;

/*
 对给定数组进行排序
 */
public class ArrayTest {

//选择排序
//内循环结束一次,最值出现在头角标位置上
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[y];
arr[y] = arr[x];
arr[x] = temp;
}
}
}
}

//打印数组
public static void printArr(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.print(arr[x]+"]");
}
}
System.out.println();
}

//主函数
public static void main(String []args){
int arr[] = {2,5,3,6,4};
printArr(arr);
selectSort(arr);
printArr(arr);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐