Java语言实现的各种排序源代码--选择排序

最新推荐文章于 2022-04-20 21:44:07 发布

原创最新推荐文章于 2022-04-20 21:44:07 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #语言 #class #string #测试

小知识点总汇专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了完整的Java实现代码。该算法通过不断寻找剩余未排序部分的最小值并将其放到已排序序列的末尾来完成排序过程。

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

/*选择排序：*/
package sorts;

public class SelectionSort {

    public int[] Select(int[] data) {
        for (int i = 0; i < data.length; i++) {
            int lowIndex = i;
            for (int j = data.length - 1; j > i; j--) {
                if (data[j] < data[lowIndex]) {
                    lowIndex = j;
                }
            }
           swap(data,i,lowIndex);
        }
  return data;
    }
    public void swap(int[] data, int i, int j) {
        int temp = data[i];
        data[i] = data[j];
        data[j] = temp;
    }
}

/*测试方法*/
package sorts;

public class TestSort {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
        int[] a={1,4,3,2,6,7,5,8,9,0};
       /* BubbleSort bubble=new BubbleSort();
        bubble.Bubble(a);*/
        SelectionSort select=new SelectionSort();
        select.Select(a);
        for(int i=0;i<a.length;i++)
        {
        System.out.print(a[i]+" ");
        }
        System.out.println();
}
}