/* * 冒泡排序 * 核心原来:每次比较两个相邻的元素,如果它们的顺序不符合要求就把它们交换 * 每趟只能确定一个数归位 * 冒泡算法的时间复杂度为O(N*N),除了名字有点儿意思外,确实效率不高 */ void BubbleSort(int array[], int length) { int tmp; for(i=0; i<length-1; i++) { for(j=0; j<length-i-1; j++)// 这里是冒泡的核心,手动画图一目了然 { if(array[j]>array[j+1]) // 调整大于号,小于号即可调整从大到小,从小到大的顺序 { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } }
时间: 2024-11-09 08:16:58