摘要：3．排序 (1)直接插入排序 插入排序的思想就是读一个.排一个.将数组的第1个数据放入数组的第1个位置.以后读入的数据与已存入数组的数据进行比较.确定它按从大到小的排列中排在正确的位置.将该位置以及以后的元素向后推移一个位置.将读入的新数填到空出的位置即可. (2)冒泡排序 以从大到小为例:依次比较相邻的两个数,把大的放前面,小的放后面.即首先比较第1个数和第2个数,大数放前,小数放后,然后比较完成第2个数和第3个数,......,直到比较完了最后两个数.第一趟排序结束,最小的一定沉到最后.重复上过程,仍从第1个数开始,到最后第2个数...... 由于在排序过程中总是大数往前,小数往后,相当气泡上升,所以叫冒泡排序.

网址：http://m.1010jiajiao.com/timu3_id_4454085[举报]