C语言--排序(冒泡 选择 插入)
1、冒泡排序 两两相互比较(需考虑是否会”溢出“)
整型:
字符串("\0"表示结束):
2、插入:分为已排序和未排序,未排序的与已排序进行比较,最后插入到合适的位置。
步骤:1、首位看做已排序,定义一个临时变量储存未排序值;
2、取下一位元素,与前面的已排序元素进行逐个比较
3、如果该元素小于已排序元素,则互换位置,向后移
3、选择排序:将数组进行遍历,找出最值(大/小),将最值排到第一位(作为已排序),然后比较未排序的,再找出最值(大/小),排到已排序的末尾,依次循环