选择排序原理是,先选取第一个数与其他所有数比较,把比较后的最小的数与第一个数交换,这样每执行一次循环就会将最小的数排到最左边,并且下一次循环比较时就会从第二个数再进行比较,也就是少比较一次,同冒泡排序的循环体一样,也分为外循环和内循环,外循环每排出一个最小的数,内循环就会减少一次循环,循环体:
- for(i=0;i<n-1;i++)//外循环
- {
- for(j=i+1;j<n;j++)//内循环
- {
- if(a[i]>a[j])
- {
- temp=a[i];
- a[i]=a[j];
- a[j]=temp;
- }
- }
- }
例子程序为:(写了两种形式的SelectionSort)
- #include <stdio.h>
- void SelectionSort_1(int *a,int n);
- void SelectionSort_2(int *a,int n);
- void main()
- {
- int arr[]={2,1,6,3,8,4,9,5,7,0};
- SelectionSort_1(arr,10);
- //SelectionSort_2(arr,10);
- int k;
- for(k=0;k<10;k++)
- {
- printf("%d",arr[k]);
- }
- }
- void SelectionSort_1(int *a,int n)
- {
- int min;
- int temp;
- int i,j;
- for(i=0;i<n;i++)
- {
- min=i;
- for(j=i+1;j<n;j++)
- {
- if(a[min]>a[j])
- min=j;
- }
- temp=a[i];
- a[i]=a[min];
- a[min]=temp;
- }
- }
- void SelectionSort_2(int *a,int n)
- {
- int i,j,temp;
- for(i=0;i<n-1;i++)
- {
- for(j=i+1;j<n;j++)
- {
- if(a[i]>a[j])
- {
- temp=a[i];
- a[i]=a[j];
- a[j]=temp;
- }
- }
- }
- }