选择排序的优化

最新推荐文章于 2024-06-02 12:20:30 发布

wuwu8023

最新推荐文章于 2024-06-02 12:20:30 发布

阅读量120

点赞数 1

文章标签： J#

本文介绍了一种优化后的选择排序算法——择优选择排序，并通过对比原始的选择排序展示了其效率提升。通过对数组进行遍历和比较，该算法能够更高效地完成排序任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

优化之后的排序比原来的选择排序块很多
package com.px;

public class SlePx {

/**
* @param args
* 选择排序
*/
public static void main(String[] args) {

int[] coll = new int[10];

for(int i=0;i<10;i++){
coll[i]=(int)(Math.random()*10);
System.out.print(coll[i]+" ");
}

System.out.println();
selectpx(coll);
selZypx(coll);

for(int j=0;j<coll.length;j++){
System.out.print(coll[j]+" ");
}
}
//选择排序
public static void selectpx(int[]coll){
int temp;
for(int i=0;i<coll.length-1;i++){
for(int j=i+1;j<coll.length;j++){
if(coll[i]>coll[j]){
temp = coll[j];
coll[j]=coll[i];
coll[i]=temp;
}
}
}
}
//择优选择排序（优化后的选择排序）
public static void selZypx(int[]coll){
int temp;
int k;
for(int i=0;i<coll.length-1;i++){
k=i;
for(int j=k+1;j<coll.length;j++){
if(coll[k]>coll[j]){
k=j;
}
}
if(k>i){
temp = coll[k];
coll[k]=coll[i];
coll[i]=temp;
}
}
}
}