冒泡排序

冒泡排序

// 冒泡排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<windows.h>
void bubble_sort(int[],int);
void main()
{
    int data[20];
    int size = 0, i;
    printf("\nPlease enter number to sort(enter 0 when end):\n");
    printf("Number: ");
    do                       //要求输入数字直到输入数字为0
    {
        scanf("%d",&data[size]);
    } while (data[size++]!=0);
    for (i = 0; i < 60;i++)  printf("-");
    printf("\n");
    bubble_sort(data,--size);//--size用于将数据为0者排除
    for (i = 0; i < 60; i++)  printf("-");
    printf("\nSorting: ");
    for (i = 0; i < size; i++)
        printf("%d ", data[i]);
    printf("\naa");
    system("pause");
}
void bubble_sort(int data[], int size)
{
    int i, j, k, temp, flag;
    for (i = 0; i < size-1; i++)         //让数据两两比较，将晓小的置于前
    {
        flag = 0;
        for (j = 0; j < size - 1; j++)
        if (data[j]>data[j+1])
        {
            flag = 1;
            temp = data[j];
            data[j] = data[j+1];
            data[j + 1] = temp;
        }
        printf("Access: ");
        for (k = 0; k < size; k++)
            printf("%d ",data[k]);
        printf("\n");
        if (flag != 1)
            break;
    }
}