[顯示] [隱藏]

題目:用bubble sort排序寫程式排數字
下面程式有哪些錯誤?須改哪些地方(稍微解釋一下)
或者是各位大大有更好寫法的?請po
下面我有看到po 有用到flag的用法 能不用嗎?有沒有布用的寫法?
用c語言編寫

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void swap(int *array1,int *array2);
void sort(int *array);
int main()
{
    int i,j,num;
    int array;
    printf("how many number you want?");
    scanf("%d",&num);
    printf("enter the integers");
    for(i=0;i<num;i++){
    printf("NO %d:",i+1);
    scanf("%d",&array);
    }
    sort(array);
    printf("using the bubble sort....");
    for(j=0;j<=num;j++){
    printf("%d",array[j]);
    }
    system("pause");
    return(0);
}                        
void swap(int *array1,int *array2)
{
     int temp;
     temp=*array1;
     *array1=*array2;
     *array2=temp;
}
void sort(int *array)
{
     int num;
     for(int i=0;i<num;i++)
     {
         if(array>array[i+1])
         swap(array,array);
         }                  
     
}

void sort(int *array)
{
     int num;
     for(int i=0;i<num;i++)
     {
         if(array>array[i+1])
         swap(array,array);
         }                  
     
}
//////////////////////////////////////
//應該改成
void sort(int *array)
{
     int num;
     for(int i=0;i<num;i++)
     {
         if(array>array[i+1])
         swap((array+i),(array+i+1));
         }                  
     
}

照你這樣改還是不行ㄟ .....有沒有更好的方法 ...各位大大麻煩在看一下= = 剛剛那位大大最多跑沒錯誤可是還是沒有跑出結果= =

你所指的有flag，應該是指我弄的那個巢狀for loop吧，那個只是為了精簡for loop計算用
，如果覺得不想要，可以把flag相關都拿掉。

基本上看你上述code，其他小地方你自己再研究，光sort()就有問題，只這樣的單一for loop
，是沒辦法整個sort完的，除非你自己有研究出單一for loop的演算法。

舉個簡單例子，你用數列 3 2 1 ，自己用手寫模擬你的sort()一遍就知道了！

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}

void selsort(int[]);  // 選擇排序
void insort(int[]);   // 插入排序
void bubsort(int[]);  // 氣泡排序

int main(void) {  
    int number[MAX] = {0};
    int i;  

    srand(time(NULL));

    printf("排序前：");
    for(i = 0; i < MAX; i++) {
        number = rand() % 100;
        printf("%d ", number);
    }

    printf("\n請選擇排序方式：\n");
    printf("(1)選擇排序\n(2)插入排序\n(3)氣泡排序\n:");
    scanf("%d", &i);

    switch(i) {
        case 1:
            selsort(number); break;
        case 2:
            insort(number); break;
        case 3:
            bubsort(number); break;
        default:
            printf("選項錯誤(1..3)\n");
    }

    return 0;
}

void selsort(int number[]) {
    int i, j, k, m;

    for(i = 0; i < MAX-1; i++) {
        m = i;
        for(j = i+1; j < MAX; j++)
            if(number[j] < number[m])
                m = j;

        if( i != m)
            SWAP(number, number[m])

        printf("第 %d 次排序：", i+1);
        for(k = 0; k < MAX; k++)
            printf("%d ", number[k]);
        printf("\n");
    }
}

void insort(int number[]) {
    int i, j, k, tmp;

    for(j = 1; j < MAX; j++) {
        tmp = number[j];
        i = j - 1;
        while(tmp < number) {
            number[i+1] = number;
            i--;
            if(i == -1)
                break;
        }
        number[i+1] = tmp;

        printf("第 %d 次排序：", j);
        for(k = 0; k < MAX; k++)
            printf("%d ", number[k]);
        printf("\n");
    }
}

void bubsort(int number[]) {
    int i, j, k, flag = 1;

    for(i = 0; i < MAX-1 && flag == 1; i++) {
        flag = 0;
        for(j = 0; j < MAX-i-1; j++) {
            if(number[j+1] < number[j]) {
    [ 瀏覽完整內容請先註冊或登入會員。]