摘要: 今天就写个排序里比较简单的两种算法:冒泡,选择思想:冒泡就是每次循环都两两比较,小的话就交换数据,这样一趟下来,最小的就选了出来,或者说是冒了出来。多次循环后,数组便是有序数组。选择是从数组中选出一个小的,然后记录下索引,到一次for循环后对比,判断是否需要交换数据,多次循环后,数组就是有序数组。这两个算法比较简单,但是也很经典,所以在这就记录下一篇。对于他们的时间复杂度,在很多排序中算是较差的,但是基础思想还是有学习的地方的,而且这两个都是不稳定排序。下面直接上代码,只做简单参照: 1 /* 2 *冒泡。选择排序 3 *丁洋 4 */ 5 #include 6 #include 7 /* . 阅读全文
posted @ 2013-12-25 18:54 丁洋 阅读(389) 评论(0) 推荐(0) 编辑