1. 冒泡
-(void)maopao{
int i,j,temp, arr[8] = {8,5,4,6,1,2,3,7};
int n=8;
for (i = 0; i < n - 1; i++)
for (j = 0; j < n - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
for(i = 0; i < n; i++)
printf("%d ", arr[i]);
}
2 递归
void qSort(int[] array, int i, int j)
{
if(i
{
int middle = getMiddle(array, i, j);
qSort(array, i, middle-1);
qSort(array, middle+1, j);
}
}


网友评论