java 选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的选择排序算法实现过程，通过一个具体的示例展示了如何使用Java编程语言进行数组的排序。该算法通过多次遍历未排序部分找到最小元素并将其放置到已排序序列的末尾。

package day_01;
public class TestSort {
public static void selectSort(int[] a){
int i;
int j;
int temp=0;
int flag=0;
int n=a.length;
for(i=0;i<n;i++){
temp=a[i];
flag=i;
for(j=i+1;j<n;j++){
if(a[j]<temp){
temp=a[j];
flag=j;
}
if(flag!=i){
a[flag]=a[i];
a[i]=temp;
}
}
}
}
public static void main(String[] args) {


int i=0;
int a[]={21,3,32,4,54,65};
selectSort(a);
for(i=0;i<a.length;i++){
// System.out.println("选择排序：");
System.out.print(a[i]+" ");
// System.out.println("\n");
}
}


}