Cでの配列の選択ソート

Question

私は、整数配列の最大整数を選択し、それをa [n-1]の位置に配置する単純な（？）選択ソートプログラムをCで作成しようとしています[n-2]などの中で最大の数であり、最小の数が[0]になるまで続く。私は紙の下のコードを実行し、それは動作するはずだと思われるが、私はそれをコンパイルするときに私は間違った結果を得ている。私は明白な何かを欠いていますか

/* The program implements selection sort*/ 

#include <stdio.h> 
#include "simpio.h" 

#define n 5 

void GetArray(int a[]); 
void SelectionSort(int a[]); 
int FindMax(int a[], int high); 
void swap(int a[], int p1, int p2); 
void PrintArray(int a[]); 

main() 
{ 
     int a[n]; 
     GetArray(a); 
     SelectionSort(a); 
     PrintArray(a); 
     getchar(); 
} 

void GetArray(int a[]) 
{ 
    int i; 
    for(i=0;i<n;i++) 
    { 
     printf("Enter integer# %d", i+1); 
     a[i]=GetInteger(); 
    } 
} 

void SelectionSort(int a[]) 
{ 
    int i, max; 
    for(i=0;i<n;i++) 
    { 
      max=FindMax(a,i); 
      swap(a,max,(n-1-i)); 
    }  
} 

int FindMax(int a[], int high) 
{ 
    int i, index; 
    index=high; 
    for(i=high;i<n;i++) 
    { 
     if(a[i]>a[index]) 
      index=i; 
    } 
    return index; 
} 

void swap(int a[], int p1, int p2) 
{ 
    int temp; 
    temp=a[p2]; 
    a[p2]=a[p1]; 
    a[p1]=temp; 
} 

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

Answer 1

変更これらの方法に：

void SelectionSort(int a[]) 
{ 
    int i, max; 
    for(i=0;i<n;i++) 
    { 
      max=FindMax(a,n-i-1); 
      swap(a,max,n-i-1); 
    }  
} 

int FindMax(int a[], int high) 
{ 
    int i, index; 
    index=high; 
    for(i=0;i<high;i++) 
    { 
     if(a[i]>a[index]) 
      index=i; 
    } 
    return index; 
} 

私は実際に私の答えをテストし、それが動作します。

Answer 2

ないでください。

 max=FindMax(a,i); 
     swap(a,max,(n-1-i)); 

う：

 max=FindMax(a,i); 
     swap(a,max,i); 

そうでない場合は、ループを通る次回は、あなたが配列でトップの位置に同じ最大値を見つけることができます。

Answer 3

選択の非常に基本的な実装ソート

#include<stdio.h> 
main() 
{ 
     int i,j,n=7,a[]={1,2,5,3,8,9,5},key; 
     for(j=1;j<n;j++) 
     { 
         key=a[j]; //a[j] is the new element to be added to the sorted 
            //sequence 
         i=j-1;  
         while(i>=0 && key<a[i]) //traverse through the sorted sequence 
         {a[i+1]=a[i];i--;}  //until the place of key is found 
         a[i+1]=key;    
     } 
     for (j=0;j<n;j++) 
     printf("%d",a[j]); 
} 

Answer 4

#include<stdio.h> 
#include<conio.h> 
int removex(int arr[],int small,int n) 
{ 
    int i=0; 
    for(;i<n;i++) 
     if(arr[i]==small) //searching that no to delete 
      break; 
    for(;i<n-1;i++) 
     arr[i]=arr[i+1]; //delete by overloading no 
    return n-1; 
} 
void selectSort(int arr[],int sort[],int n) 
{ 
    int j=0,k=0,small; 
    while(n!=0) 
    { 
     small=arr[0]; 
     for(j=0;j<n;j++) 
      if(arr[j]<small) 
       small=arr[j]; //finding smallest no 
     sort[k++]=small; 
     n=removex(arr,small,n); //removing that from list as we included that no into sorted list 
    } 
} 
void main() 
{ 
    int arr[10],arr2[10],i,n; 
    clrscr(); 
    printf("Enter how many elements"); 
    scanf("%d",&n); 
    for(i=0;i<n;i++) 
     scanf("%d",&arr[i]); 
    selectSort(arr,arr2,n); 
    printf("sorted list is\n"); 
    for(i=0;i<n;i++) 
     printf("%d\n",arr2[i]); 

    getch(); 
}