用选择排序法对数组进行排序

最新推荐文章于 2023-08-12 11:30:00 发布

K.SHI

最新推荐文章于 2023-08-12 11:30:00 发布

阅读量6k

点赞数 1

本文链接：https://blog.csdn.net/HLK_1135/article/details/50547287

版权

在比较的过程中，利用index记录较小数值的下标。用index进行判断是否进行交换。对于数组中元素较多，可以减少比较次数，提高排序效率。

public static void main(String[] args){
	 int i,j,temp;
	 int[] array={-6,5,10,30,-9,25,6,9,18};
	 for(i=0;i<array.length-1;i++)
	 {
		 int num=array[i];
		 int index=i;
		 for(j=i+1;j<array.length;j++)
		 {
			 if(num>array[j])
			 {
				 num=array[j];
				 index=j;
			 }
		 }
		 if(index!=i)
		 {
			 temp=array[i];
			 array[i]=array[index];
			 array[index]=temp;
		 }
	 }
	 for(i=0;i<array.length;i++)
		 System.out.print(array[i]+"  "); 
}