冒泡排序的思想很简单,如果要求排序后序列中元素按照从小到大的顺序排列,则冒泡排序的步骤如下:
1、依次比较序列中相邻的两个元素,将较大的放在后面,这样一趟比较后,最大的元素就放在了最后的一个位置;
2、再依次比较相邻的两个元素,将第二大的元素最终放到倒数第二个位置;
3、依次循环,直到最小的元素放在了第一个位置,排序完成。
根据以上思想,代码如下:
//排序结果是由小到大
void Bubble_Sort(int *arr,int len) {
int i,j,exchange;
for(i=0; i<len-1; i+