#include <stdio.h>
#include <stdlib.h>
void pop_sort(int* arr, int length)
{
int i = 0, j = 0;
for (i = 0; i < length; i++)
{
for (j=0; j < length-1; j++)
{
if (arr[j] > arr[j+1])
{
arr[j] ^= arr[j+1];
arr[j+1] ^= arr[j];
arr[j] ^= arr[j+1];
}
}
}
}
int main()
{
int testArr[] = {5,2,7,6,1,3,9,8,0,4};
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", testArr[i]);
}
printf("\n\n");
pop_sort(testArr, 10);
for (i = 0; i < 10; i++)
{
printf("%d ", testArr[i]);
}
printf("\n\n");
scanf("%d", &i);
return 0;
}
时间复杂度为 O(n*n) 为常数