算法 {贪心法}

算法 {贪心法}

排序(交换相邻元素以确定排序规则)

性质

@LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=140556838;
这个文章里讲的很详细了;

即虽然我们只知道相邻元素的关系, 但是 因为我们所假设的数组 她可以是任意的 因为其实我们就间接获得了一个全序关系;

例题

@LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=140556838;