冒泡排序法三部曲终极版の最优的冒泡排序算法

#pragma once
#ifndef _BUBBLE_H_
#define _BUBLE_H_
/*
 传入参数为数组地址
*/
void sort(int* array,int m) 
{
 printf("%d\n",m);
 int border = m-1;  //记录排序的边界，每次排序到此处
 for (int i = 0; i < m; i++)
 {
 int lastchange = 0;
 int sorted = 1;   //每次排序前默认数组已经有序
 for (int j = 0; j < border; j++)
 {
 if (array[j] < array[j + 1])
 {
 int temp = array[j];
 array[j] = array[j + 1];
 array[j + 1] = temp;
 sorted = 0;   //发生了元素交换则将sorted置0
 lastchange = j;  //记录最后一次发生交换的位置
 }
 }
 border = lastchange;
 if (sorted)
 {
 break;
 }
 }
}
#endif 

#include<stdio.h>
#include"bubble.h"
int main()
{
 int x = 0;
 int array[] = {1,2,5,9,4,10,13,59,30};
 x = sizeof(array) / sizeof(int);
 sort(array,x);
 for (int m = 0; m < sizeof(array) / sizeof(int); m++)
 {
 printf("%d\t",array[m]);
 }
 return 0;
}