冒泡排序之排序

来源：互联网发布：gta4优化补丁编辑：程序博客网时间：2024/04/27 16:07

冒泡排序之排序

#include<stdio.h>#include<stdlib.h>int  main(){#define  N 10    int a[N] = { 3, 5, 18, 9, 23, 5, 2, 1, 0, 2 };    for (int i = 0; i < N - 1;i++)//每循环一次，就有一个最大值沉底    {        for (int j = 0; j < N - 1 - i;j++)        //沉底的次数，决定冒到哪里（ N - 1 - i，每沉底一个就少一个）        {            if (a[j]>a[j+1])//沉底            {                int temp = a[j];                a[j] = a[j + 1];                a[j + 1] = temp;//交换            }        }        for (int i = 0; i < N; i++)        {            printf("%d  ", a[i]);        }        printf("\n");    }}

# include <stdio.h>//冒泡排序void sort(int * a, int len){    int i, j, t;    for (i=0; i<len-1; ++i)    {        for (j=0; j<len-1-i; ++j)        {            if (a[j] > a[j+1])  // >表示升序 <表示降序            {                t = a[j];                a[j] = a[j+1];                a[j+1] = t;             }        }    }}int main(void){    int a[6] = {10, 2, 8, -8, 11, 0};    int i = 0;    sort(a, 6);    for (i=0; i<6; ++i)    {        printf("%d ", a[i]);    }    printf("\n");    return 0;}

0 0