选择排序简单代码

最新推荐文章于 2025-04-08 17:21:45 发布

低调使人进步

最新推荐文章于 2025-04-08 17:21:45 发布

阅读量1w

点赞数 1

本文深入讲解了选择排序算法的实现原理及步骤，通过一个具体的Java代码示例展示了如何使用选择排序对整数数组进行排序，并提供了完整的代码实现及运行结果。

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

/**
	 *  选择排序
	 */
	public static void selectionSort(int[] a) {
        int n = a.length;
        for (int i = 0; i < n; i++) {
            int k = i;
            // 找出最小值的小标
            for (int j = i + 1; j < n; j++) {
                if (a[j] < a[k]) {
                    k = j;
                }
            }
            // 将最小值放到排序序列末尾
            if (k > i) {
                int tmp = a[i];
                a[i] = a[k];
                a[k] = tmp;
            }
        }
    }


//main方法测试
public static void main(String[] args) {
        int[] b = { 49, 38, 65, 97, 76, 13, 27, 50 };
        selectionSort(b);
        for (int i : b)
            System.out.print(i + " ");
    }

希望对你有所帮助！