package OneOneOn;

最新推荐文章于 2025-01-08 07:30:00 发布

xyjqaqforever

最新推荐文章于 2025-01-08 07:30:00 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xyjqaqforever/article/details/53539930

本文介绍了一个使用Java实现的选择排序算法，该算法通过不断寻找剩余部分的最小元素并将其放到正确位置来完成数组的排序。文章提供了完整的代码示例，演示了如何从文件中读取整数并对其进行排序。

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class XuanZhePaiXun {
public static void xuanZePaiXun(int[] b,int n){

  for(int i=0;i<n-1;i++){
   int min=b[i];
   int min_index=i;
   for(int j=i+1;j<n;j++){
    if(min>b[j]){
     min=b[j];
     min_index=j;
    }
   }
   int temp=b[i];
   b[i]=min;
   b[min_index]=temp;
  }
}

public static void main(String[] args) throws FileNotFoundException{
     int a[]=new int[1000];
     int apc=0;
     Scanner sc=new Scanner(new FileInputStream("input.txt"));

           while(sc.hasNext()){
           a[apc++]=sc.nextInt();
           }

           for(int i=0;i<apc;i++){
           System.out.print(a[i]+" ");
           }
           System.out.println(" ");
           xuanZePaiXun(a,apc);


           for(int i=0;i<apc;i++){
            System.out.print(a[i]+" ");
            }



        }