选择排序:数组中每个元素和其他元素进行比较换位
四个数:A B C D
第一次 A和B C D进行比较选出最小的放到最前面
第二次 B和C D 进行比较
就是数组中元素和其他元素进行比较
public static void main(String[] args) {
int[] arr={2,1,4,5,4,3,2,5,4,2,3,5};
for(int i=0;i < arr.length-1;i++){
for(int j=i+1;j < arr.length;j++){
if(arr[i]>arr[j]){
int tem;
tem=arr[j];
arr[j]=arr[i];
arr[i]=tem;
}
}
}
for(int k=0;k < arr.length;k++){
System.out.println(arr[k]);
}
选择排序
最新推荐文章于 2024-10-05 15:09:26 发布