冒泡排序法

代码:



for(n = 0; n < (num - 1); ++n){
			for(j = 0; j < (num -1 -n) ; ++j){
				if( abs(group[j]) < abs(group[j+1]) ){//此处为排序条件
					swap( &group[j] , &group[j+1] );//此处为交换函数
				}
			}
		}



注明:1.swap()是交换两个变量的函数;
2.红色字体是排序条件,这里的条件是前者的绝对值比后者的小;如果小就交换,让前面的大;
3.在内层循环一次后,一定能保证最后一个是当前数据中绝对值最小的;
4.在3成立的基础上,只需要对前num-1个数据进行排序,排序过后,能保证倒数第二个数是num-1个数据中绝对值最小的;
posted @ 2016-08-06 21:30  pengwill  阅读(99)  评论(0编辑  收藏  举报