选择排序c语言代码

Python017

选择排序c语言代码,第1张

选择排序代码如下：

#include <stdio.h>

int main()

{

int a[100], n, i, j, position, swap

printf("Enter number of elementsn")

scanf("%d", &n)

printf("Enter %d Numbersn", n)

for (i = 0i <ni++)

scanf("%d", &a[i])

for(i = 0i <n - 1i++)

{

position=i

for(j = i + 1j <nj++)

{

if(a[position] >a[j])

position=j

}

if(position != i)

{

swap=a[i]

a[i]=a[position]

a[position=swap

}

}

printf("Sorted Array:n")

for(i = 0i <ni++)

printf("%dn", a[i])

return 0

}

选择排序（Selection sort）是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

以下是一个实现选择排序的例子：

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

 //将list中的n个数据，通过选择排序算法排序。

void selete_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)//交换最小元素到当前起始位置。

    }

}

这是选择排序。先用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+1j<nj++)的循环体，要等它循环完了后才执行一次。