排序算法(冒泡,选择,插入)C语言实现
一 ,冒泡排序
1,算法思想:
它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有在交换的数据,也就是说该数列已经排序完成。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201216200728512.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmd5aTE1OA==,size_16,color_FFFFFF,t_70)
二,选择排序
1,算法思想
一开始从原始序列中找到最小的元素,放到序列地起始位置作为已排序序列;然后,在剩下的未排序地元素中继续寻找最小元素,放到已排序地序列的末尾…直到所有元素排列完毕。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201216201140186.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmd5aTE1OA==,size_16,color_FFFFFF,t_70)
三,插入排序
1,算法思想
在要排序的一组数据中,假设前n-1个数已经排好序,现在将第n个数插入到前面的有序数列中,使这n个数排好顺序,如此反复循环,直到全部排好顺序。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201216201443933.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmd5aTE1OA==,size_16,color_FFFFFF,t_70)