C语言--排序(冒泡 选择 插入)

1、冒泡排序 两两相互比较(需考虑是否会”溢出“)

整型:

C语言--排序(冒泡 选择 插入)

字符串("\0"表示结束):

C语言--排序(冒泡 选择 插入)

 

2、插入:分为已排序和未排序,未排序的与已排序进行比较,最后插入到合适的位置。

步骤:1、首位看做已排序,定义一个临时变量储存未排序值;

2、取下一位元素,与前面的已排序元素进行逐个比较

3、如果该元素小于已排序元素,则互换位置,向后移

C语言--排序(冒泡 选择 插入)

 

 

 

3、选择排序:将数组进行遍历,找出最值(大/小),将最值排到第一位(作为已排序),然后比较未排序的,再找出最值(大/小),排到已排序的末尾,依次循环

C语言--排序(冒泡 选择 插入)