最近在看 java数据结构和算法,发现书本上的排序算法还能再优化直接贴代码吧,作为我学习数据结构和算法的纪念
直接贴我的代码吧,抄书本上的代码太麻烦
private static void selectSort(){
for(int i=0; i<a.length-1; i++){
int count = -1;
for(int j=i+1; j<a.length; j++){
if(a[i]>a[j]){
count = j;
}
}
if(count != -1){
swap(i,count);//
}
}
}
本文分享了一个改进的选择排序算法实现,通过减少不必要的比较次数来提高排序效率。代码中使用了一个额外的变量来跟踪最小元素的位置,仅在找到更小元素时进行更新。
3667

被折叠的 条评论
为什么被折叠?



