JAVA 选择算法

package com.test2;

public class Demo5_3

{

   public static void main(String [] args)

 

{//数组在main函数中创建和赋值，但是在排序时，将其传入Select类中，Select类中计算的数组就是main中的数组

int arr1[]={1,4,0,-1,-2,-9,5};1

Select  select=new Select();

select.sort(arr1);//给数组赋值时，直接写好数组的数组名即可，因为数组当中有好多数，从数组入口进入即可

//数组名是指向数组首地址的引用

 

for(int i=0;i<arr1.length;i+)

{System.out.println(arr1[i]+" ");

 

}

}

 

}

 

class Select//选择算法

{

public void sort(int arrr[])

{

int  temp=0;

//外层循环，说明走了多上趟

for(int j=0;j<arr.length-1;j++)

{

int   min=arr[j];

int minIndex=j;

//内层循环，进行逐一的比较，找出最小的数

for(int k=1;k<arr.length;k++)

{

if(min>arr[k])

{

min=arr[k];

minIndex=k;

}

 

}

//退出内层for循环之后，找出这次的最小值

temp=arr[j];

arr[j]=arr[minIndex];

arr[minIndex]=temp;

 

}

 

}}