选择排序

最新推荐文章于 2024-10-05 15:09:26 发布

原创最新推荐文章于 2024-10-05 15:09:26 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

exam 同时被 2 个专栏收录

3 篇文章

订阅专栏

sort

2 篇文章

订阅专栏

此博客围绕选择排序展开，虽无具体内容，但选择排序是重要的排序算法。它在信息技术领域常用于数据排序，能对数据按一定规则排列，在众多数据处理场景有应用。

算法	是否为原地排序	时间复杂度	空间复杂度
选择排序	是	N²	1

public class SelectionSort {
    public static void main(String[] args)
    {
        int[] array = {5,4,3,2,1};
        for (int i = 0;i < array.length;i++)
        {
            for (int j = (i + 1);j < array.length;j++)
            {
                if (array[j] < array[i])
                {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        //1 2 3 4 5 
        for (int i = 0;i < array.length;i++)
            System.out.print(array[i] + " ");
    }
}