排序之冒泡算法

## **排序之冒泡算法**

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 ");

}

 

备注：
坚持开源共享精神，本例仅做参考学习使用。