冒泡排序:
冒泡排序是最简单的交换排序。对N个元素的数组进行排序时,一共进行N-1次循环。在第i次循环中,对从第1到低N-i个元素从前到后进行比较,每次比较相邻的两个元素,若前一个元素大于后一个元素,则交换两者位置,否则保持不变。这样一次循环完成后,就把第i大的元素移动到第N-i个位置上,这称为第i趟冒泡。整个过程一共进行N-1次冒泡。
void bubbleSort(int *a, int N){
int flag; //标记
for (int i = N-1; i>=0; i--) {
flag = 0;//每一趟冒泡之后重置为0
for (int j=0; j<i; j++) {
if (a[j]>a[j+1]) {//如果前者大 则交换两者
a[j] = a[j]^a[j+1];
a[j+1]=a[j+1]^a[j];
a[j] = a[j]^a[j+1];
flag =1;//一趟冒泡中如果发生交换 则标记一下
}
}
if (!flag) break;//如果某一趟交换中没有交换 则说明已排序好 跳出循环
}
}
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素