摘要:
对下列数进行由大到小的排序: 1,2,3,4,5,6 1 2 3 4 5 6 共有N个数,n=6 2 3 4 5 6 1 第1趟比较 这趟两两间要比较5次 3 4 5 6 2 1 第2趟比较 这趟两两间要比较4次 4 5 6 3 2 1 第3趟比较 这趟两两间要比较3次 5 6 4 3 2 1 第4趟比较 这趟两两间要比较2次 6 5 4 3 2 1 第5趟比较 这趟两两间要比较1次 从上面可得出结论: 1,有N个数,一共要比较n-1趟。 2,第j趟要比较n-j次。趟数没增加一次,这趟的次数就要少比较一次。所以,整理得代码如下: 1 static void Main(string[] args 阅读全文