gaochandi

摘要： 用选择法对10个数排序 思路：设有10个元素a[1]~a[10],将a[1]与a[2]~a[10]比较，若a[1]比都小a[2]~a[10]则不进行交换，即无任何操作。若a[2]~a[10]有一个以上比a[1]小，则将其中最小的一个(假设为a[i])与a[1]交换，此时a[1]中存放了10个中最小的数。第二轮将a[2]与a[3]~a[10]比较将剩下8个中的最小者与a[2]交换，此时a[2]中存放... 阅读全文

摘要： 目的：按要求从大到小或从小到大排序。 基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。（如：有5个元素，... 阅读全文