c語言排列選擇,選擇排序 C語言

本文目錄一覽：

• 1、C語言編程:選擇法排序
• 2、C語言選擇排序法
• 3、c語言選擇排序法？

C語言編程:選擇法排序

選擇排序是一種簡單直觀的排序算法。

工作原理：

  每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。

性能：

  選擇排序是不穩定的排序方法（比如序列[5， 5， 3]第一次就將第一個[5]與[3]交換，導致第一個5挪動到第二個5後面）。

  選擇排序的時間複雜度是O(n^2)

思想：

n個記錄的文件的直接選擇排序可經過n-1趟直接選擇排序得到有序結果：

①初始狀態：無序區為R[1..n]，有序區為空。

②第1趟排序

在無序區R[1..n]中選出關鍵字最小的記錄R[k]，將它與無序區的第1個記錄R[1]交換，使R[1..1]和R[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

……

③第i趟排序

第i趟排序開始時，當前有序區和無序區分別為R[1..i-1]和R(i..n）。該趟排序從當前無序區中選出關鍵字最小的記錄 R[k]，將它與無序區的第1個記錄R交換，使R[1..i]和R分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

C語言版代碼：

#include stdio.h

#include math.h

#define MAX_SIZE 101

#define SWAP(x, y, t)  ((t) = (x), (x) = (y), (y) = (t))

void sort(int[], int);      /* selection sort */

int main()

{

    int i, n;

    int list[MAX_SIZE];

    printf(“Enter the number of numbers to generate: “);

    scanf_s(“%d”, n);

    if (n  1 || n  MAX_SIZE){

        fprintf(stderr, “Improper value of n\n”);

        exit(1);

    }

    for (i = 0; i  n; i++){    /* randomly generate numbers */

        list[i] = rand() * 1000;

        printf(“%d “, list[i]);

    }

    sort(list, n);

    printf(“\n Sorted array:\n”);

    for (i = 0; i  n; i++)    /* print out sorted numbers */

        printf(“%d “, list[i]);

    printf(“\n”);

    return 0;

}

void sort(int list[], int n)

{

    int i, j, min, temp;

    for (i = 0; i  n – 1; i++){

        min = i;

        for (j = i + 1; j  n; j++)

        if (list[j]  list[min])

            min = j;

        SWAP(list[i], list[min], temp);

    }

}

C語言選擇排序法

這是選擇排序。先用a[0]與a[1]比較，當a[0]a[1]時並不交換，而用k記下來現在a[0]最小……這樣一趟比較完後a[k]就是整個數組中最小的元素，把它與a[0]交換；第二趟，從a[1]開始重複前面的操作，那麼最後a[1]就是剩下的n-1個元素中最小的……看a[0]、a[1]已經由小到大排好了，當做完n-1趟時不就把整個數組都排好了嗎？注意：t=array[k];array[k]=array[i];array[i]=t;不是for(j=i+1;jn;j++)的循環體，要等它循環完了後才執行一次。

c語言選擇排序法？

#includestdio.h

int main()

{ int a[6],max,min,i,j,ma,mi,t,mid;

for(i=0; i6; i++)

{ scanf(“%d”,a[i]);

}

for(i=0; i3; i++)

{ min=a[i];

  max=a[i];

  for(j=i,mi=i,ma=i; j6-i; j++)

  { if(a[j]min)

    { min=a[j];

      mi=j;

    }

    if(a[j]max)

    { max=a[j];

      ma=j;

    }

  }

  t=a[i];

  a[i]=a[mi];

  a[mi]=t;

  if(ma==i)ma=mi; //增加了這一行

  mid=a[5-i];

  a[5-i]=a[ma];

  a[ma]=mid;

}

for(i=0; i6; i++)

{ printf(“%d”,a[i]);

  printf(” “);

}

return 0;

}