我们以数组a[ ]={2,6,8,9,1,2}进行排序输出作为列子：下面我来总结几种方法来帮助大家学习
1：常规排序
首先2和6对比，2不比6大不因此不交换，所以还是268912，然后2和89对比2都是比89小，还是268912，到了2和1比，2比1大所以变成168922，之后2和2对比，相同交换位置，之后再用6和89对比，6比89都小，所以不换，6比2小，所以换成128962，之后2和2相等交换位置，之后8和9比，比9小不会，然后和6比，比6大所以进行交换变成126982，之后6和2比，6比2大所以交换变成122986，之后是9比8大，所以交换变成122896，然后8比6大所以交换，变成122698，最后9比8大所以交换变成122689，
总结就是每一位和后面比吧最小的放在前面完成排序。
程序可以用连个for循环
2：冒泡排序法
冒泡排序和常规排序相反，两两比较，把大的数放在后面我们268912做例子，首先2和6比较，2比6小，所以补交换，然后和8比小，也不交换，和9也一样，然后9和1比，9大进行交换变成268192，然后9和2比大进行交换268129，如此类推，两两比较，每次把最大的那个数放在后面在GCC下的代码如下：
快速排序法
使用快速排序法他的速度不一定，有时可能一次就排好，有时比较慢，还不理解的可以看http://v.youku.com/v_show/id_XNDI0ODk4NTMy.html?from=s1.8-1-1.2这个视频，用舞蹈的方式生动的诠释快速排序法
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
