[已解决]有关插入排序的问题

她的睫毛

#include <stdio.h>

void print(int a[], int n ,int i)
{
    printf("%d:",i);
    int j;
    for(j=0; j<8; j++){
        printf("%d",a[j]);
    }
    printf("\n");
}


void InsertSort(int a[], int n)
{
    int i;
    for(i= 1; i<n; i++)
    {
        if(a[i] < a[i-1])
        {
            int j= i-1;
            int x = a[i];
            while(j>-1 && a[i] < a[j]) //为什么这里用 a[i],结果就会出错？
                                        //用x替换a[i]，结果才是正确的         
            {                          
                a[j+1] = a[j];
                j--;
            }
            a[j+1] = x;     
        }
        print(a,n,i);
    }
}
int main(){
    int a[8] = {3,1,7,5,2,4,9,6};
    InsertSort(a,8);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

倒戈卸甲

2020-12-25 21:27:18

因为a[i]其实有可能会因为排序的进行而变化，毕竟第一次排序时比较的数字是a[i]和a[i-1]，有可能立即进行交换，结果就是a[i]变大了，之后的排序都会受到干扰

跳转到最佳答案楼层

倒戈卸甲

因为a[i]其实有可能会因为排序的进行而变化，毕竟第一次排序时比较的数字是a[i]和a[i-1]，有可能立即进行交换，结果就是a[i]变大了，之后的排序都会受到干扰

jackz007

#include <stdio.h>

void print(int a[] , int n)
{
        int j                                          ;
        printf("%d" , a[0])                            ;
        for(j = 1 ; j < n ; j ++) printf(" %d" , a[j]) ;
        printf("\n")                                   ;
}

void InsertSort(int a[] , int n)
{
        int i , j , t                                  ;
        for(i = 1 ; i < n ; i ++) {
                for(j = i ; j && a[j] < a[j - 1] ; j --) {
                        t = a[j - 1]                   ;
                        a[j - 1] = a[j]                ;
                        a[j] = t                       ;
                }
        }
}

int main()
{
        int a[8] = {3 , 1 , 7 , 5 , 2 , 4 , 9 , 6}    ;
        InsertSort(a , 8)                             ;
        print(a , 8)                                  ;
}