lintcode/leetcode由易至难第3题：选择排序

最新推荐文章于 2024-07-19 20:25:18 发布

原创最新推荐文章于 2024-07-19 20:25:18 发布 · 413 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法题库专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用Java实现的数组排序算法。该算法通过不断地寻找未排序部分的最小元素，并将其与当前位置的元素交换来完成排序过程。适用于初学者了解基本排序原理。

public class Solution {
    /**
     * @param A an integer array
     * @return void
     */
     //重点是记录指针！！！！派一个指针不断向后找
    public void sortIntegers(int[] A) {
        // Write your code here
        if (A == null || A.length == 0 || A.length == 1) return;
        for(int i = 0; i < A.length - 1; i++){   //此处判断条件不能为i < A.length,否则第１１行溢出
            int target = i + 1;
            for(int j = target + 1; j < A.length; j++){
                if(A[target] >= A[j]){
                    target = j;
                }
            }
            if(A[i] >= A[target]){
                int tmp = A[i];
                A[i] = A[target];
                A[target] = tmp;
            }
        }
    }
}