冒泡排序(c语言)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
# include <stdio.h>
void sort(int *pArr, int len)
{
int i,j,t;
for(i=0 ; i<len-1; i++){ //总共要比较 len -1 次(最后一个不用比较)
for(j=0 ; j<len-1-i;j++){
if(pArr[j] > pArr[i+1]){ //比较如果前一个数大于后面的数交换位置
t=pArr[j]; //交换 ,较大的放在后面
pArr[j] = pArr[j+1];
pArr[j+1] = t;
}
}
}
}
int main(void)
{
int a[6] = { 1, -8,8 ,-5,11,2};
int i ;
sort(a , 6);
for(i=0;i<6;i++){
printf("%d ",a[i]);
}
printf("n");
return 0;
}