Ошибка с сортировкой вставки c - PullRequest
Новая
       25

Ошибка с сортировкой вставки c

0 голосов
/ 08 ноября 2011

Я делаю сортировку с вставкой c, и она работает нормально, за исключением того, что после сортировки первое число всегда является странным отрицательным числом и программа выдает ошибки. 

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

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

     count = 0;
     for (current = 1; current <= last; current++){
         hold = list[current];
         for (walker = current - 1; 
             walker >= 0 && hold < list[walker]; walker--){
                    list[walker + 1] = list[walker];
             }
         list [walker + 1] = hold;
         count++;
     }
     printf("\n\nHow many passes to sort?\n%d\n\n", count);
     return;
}

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

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

Ответы [ 2 ]

3 голосов
/ 08 ноября 2011

Вы собираетесь использовать размер массива в цикле. Когда current = last, list [last] - это list [100], 101-й элемент массива ... это тоже не хорошо.

Edit. Я только что проверил это, и это сработало для меня. Единственное, что я изменил, это <= во внешнем цикле на n <</p> 

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

 count = 0;
 for (current = 1; current < last; current++){
     hold = list[current];
     for (walker = current - 1; 
         walker >= 0 && hold < list[walker]; walker--){
                list[walker + 1] = list[walker];
         }
     list [walker + 1] = hold;
     count++;
 }
 printf("\n\nHow many passes to sort?\n%d\n\n", count);
 return;
}
2 голосов
/ 08 ноября 2011

Если вы объявите массив как 

int numbers[100]

цифр [99] - последний элемент. В функции сортировки вы также получаете доступ к числам [100] .

...