首页 > 代码库 > 冒泡排序
冒泡排序
先上代码:
void BubbleSort(int *array, int length) { int i,j,t; for(j=0; j<length-1; j++) { for(i=0;i<length-j-1;i++) { if(array[i] >= array[i+1]) { t = array[i]; array[i] = array[i+1]; array[i+1] = t; } } } }
对于一个长度为n的数组:
需要比较(n-1)n/2次,时间复杂度为
最好的情况下,不需要进行数组元素交换;最坏的情况下,需要进行(n-1)n/2次数组元素交换。
冒泡排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。