算法排序--数组

基于数组的五种排序

#include <stdio.h>
#include <stdlib.h>
//希尔排序
void ShellSort(int a[],int n)
{
    int i,temp,j,d;
    for(d=n/2;d>0;d/=2)
    {
        for(i=d;i<n;i++)
        {
            temp=a[i];
           for(j=i;j>=d&&a[j-d]>temp;j-=d)
            {
                a[j]=a[j-d];

            }
            a[j]=temp;
        }
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);

}
//冒泡排序
void BubbleSort(int a[],int n)
{
    int i,j;
    int flag;
    for(i=0;i<=n-1;i++)
    {
        flag=0;
        for(j=0;j<n-i-1;j++)

            if(a[j]>a[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=1;
        }
        if(flag=0) break;

    }

}
//第一趟快速排序
void swap(int *a, int *b) {
     int temp = *a;
    *a = *b;
    *b = temp;
}

int partition(int a[], int low, int high) {

    int pivot = a[high];
    int i = low - 1;
    int j;
for ( j = low; j < high; j++) {

     if (a[j] <= pivot) {
       i++;
       swap(&a[i], &a[j]);
     }
}
    swap(&a[i + 1], &a[high]);
      return i + 1;
}
//快排
void quickSort(int a[], int low, int high)
 {
    if (low < high) {
      int pivotIndex = partition(a, low, high);
    quickSort(a, low, pivotIndex - 1);
    quickSort(a, pivotIndex + 1, high);
}
}

//简单选择排序
void selectionSort(int a[], int n)
 {
     int i, j, min_idx; 
   for (i = 0; i < n - 1; i++) {
     min_idx = i;
for (j = i + 1; j < n; j++)
{
   if (a[j] < a[min_idx]) {
     min_idx = j;
 }
}
    swap(&a[min_idx], &a[i]);
}
}
void print(int a[],int n)
{
    int i=0;
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}

int main()
{
    int a[1000];
    int n;
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    //ShellSort(a,n);
    //BubbleSort(a,n);
  //  quickSort(a, 0, n - 1);
  selectionSort(a, n);
    print(a,n);

    return 0;
}