c语言常见的排序-创新互联

本人第一次书写，相对目前已学习的所有排序进行一个总结和自我的讲解。

  原理：所谓选择排序既是对需要进行排序数组数依次进行比较。让自己的最小下标数组与后面所有数进行比较，比较时根据自己所需（是否是从大到小or从小到大）进行调整交换。然后次序下标与后续所有数进行比较，直到倒数第二个下标比较完即可实现数组的全排序。

如上，便是选择排序的主体排序函数，实现对数组数值自小到大的排序功能。

原理：既是对数组中的无序数自上而下的对相邻的两个数依次进行比较，并且进行所需交换。可以让较大的数往下沉，较小数往上冒。

方法：1.比较相邻元素，进行所需交换

 2.对每一组相邻元素都做相同工作，如此进行最后一组将会是大值。

3.最后重复多遍的外循环进行n-1（因为两两一组，所以次数是总元素减一次）次，内循环进行n-1-i（每次外循环结束一次，就排好了一组，则内循环所需要排序的次数就-1（即-i））次。

核心代码如下：

最后，两种排序的结果如下：

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧