【笔记】数据结构与算法之排序（选择排序）

QingYi.

[Java] 纯文本查看 复制代码

public class selectSort {
    public static void main(String[] args) {
        int  [] arr = {6,4,2,3,1,5};
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            int min = i;
            for(int j = i;j<n ;j++){
                if (arr[min]>arr[j]){
                    min = j;
                }
            }
            swap(arr,i,min);
        }
        for (int i : arr) {
            System.out.print(i+" ");
        }
    }

    private static void swap(int[] arr, int i, int min) {
        int t = arr[i];
        arr[i] = arr[min];
        arr[min] = t;
    }
}

在新标签打开所有链接复制所有链接URL复制所有链接URL（反向）复制所有链接标题 + URL复制所有链接标题 + URL (MD)复制所有链接标题 + URL (BBS)复制所有链接标题 + URL (筛选)复制所有链接标题 + URL (设置复制格式)在新标签页打开所有图片链接在一个标签页显示所有图片链接
复选框 - 选中
复选框 - 取消
复选框 - 反选
单选框 - 选中
单选框 - 取消
特殊单选框 - 选中

wangqiuguo

这个算法可以吗？

QingYi.

wangqiuguo 发表于 2021-1-10 17:44
这个算法可以吗？

“可以”的定义是什么

Ldfd

其实并不可以但是入门必经之路，o(n^2)的古董

QingYi.

Ldfd 发表于 2021-1-10 18:13
其实并不可以但是入门必经之路，o(n^2)的古董

哈哈哈哈 我直接一个Arrays.sort(arr);  完事哈哈哈，老古董这个词用得好

sjb

从入门到出门