插入排序錯誤

大約一年前，我爲數據結構和算法創建了這種插入排序。我正在使用Visual Studio 2008，現在我正在使用2010年。我想在其他事情中使用排序，但是當我運行代碼時，它會將最高數字排序爲-898583932或與之相近的東西。任何想法可能會造成這種情況？這裏是我的代碼插入排序錯誤

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

void insertionSort(int array[], int last){ 
    int hold; 
    int walker; 
    int current; 

    for (current = 1; current <= last; current++){ 
     hold = array[current]; 
     for (walker = current - 1; 
      walker >= 0 && hold < array[walker]; walker--){ 
        array[walker + 1] = array[walker]; 
      } 
      array[walker + 1] = hold; 
    } 
    return; 
} 

int main(int argc, char *argv[]) 
{ 
    int numbers[10]; 
    int i; 

    srand(time(NULL)); 
    for (i = 0; i < 10; i++){ 
     numbers[i] = rand() % 100; 
    } 
    printf("Unsorted Numbers\n-------- -------\n"); 
    for (i = 0; i < 10; i++){ 
     printf("%d,", numbers[i]); 
    } 
    insertionSort(numbers, 10); 
    printf("\nSorted Numbers\n-------- -------\n"); 
    for (i = 0; i < 10; i++){ 
     printf("%d,", numbers[i]); 
    } 
    system("PAUSE"); 
    return 0; 
}

來源

2011-11-08 shinjuo

[SO]，代碼審查是對工作代碼進行審查。 –

http://stackoverflow.com/questions/8045733/error-with-c-insertion-sort的副本 – Blastfurnace

那奇怪的大負數可能有事情做與此：

for (current = 1; current <= last; current++){ 
    hold = array[current];

你應該更加小心那些索引。

來源

2011-11-08 07:40:56 greatwolf

你會發現在這一行錯誤：如果你想幫助修復你的代碼，那麼你可能想

for (current = 1; current <= last; current++){

來源

2011-11-08 07:53:42

插入排序錯誤

回答

相關問題