## **排序之冒泡算法**
key1
#include <stdio.h>
void sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
} //二维轮寻 A B C D
//对A寻3次,对B寻2次,对c寻1次,对d不寻
//故: i<=len-1 第二轮:len - 1 - i
int main() {
int arr[] = { 99,2,9,88,56,8,72,68,23,32,49 };
int len = (int) sizeof(arr) / sizeof(*arr);
sort(arr, len);
int i;
for (i = 0; i < len; i++)
printf("%d ", arr[i]);
return 0;
}
key2
#include <stdio.h>
void comp (int *p,int n)
{
int i,t,j;
for (i=0;i<n-1;i++)
for (j=0;j<n-i-1;j++)
if (*(p+j)>*(p+j+1))
{
t=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=t;
}
printf("the num is :");
for (i=0;i<n;i++)
{
if (i%5==0)
printf("\n");
printf("%5d",*(p+i));
}
}
int main()
{
int a[]={9,1,8,2,6,77,22,66,42,85,23};
comp (a,11);
printf("this is the end ");
}
备注:
坚持开源共享精神,本例仅做参考学习使用。