排序算法02----------------选择排序

Posted duichoumian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法02----------------选择排序相关的知识,希望对你有一定的参考价值。

1.选择排序:首先在未排序序列中找到最小或最大元素,存放到排序序列的起始位置,再从剩余未排序元素中继续寻找最小或最大元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕

2.选择排序和冒泡排序原理差不多,都是相邻两个元素进行比较,然后选择最大或最小的出来,但选择排序是记录最大或最小元素的下标,

相比于冒泡排序,少了很多交换元素的操作,因此占用cpu比较少时间,速度快一些。时间复杂度:O(n²)

3.代码如下

 1 #include<stdio.h> 
 2 void selectionSort(int * arr,int num)
 3 {
 4     int minIndex;
 5     int temp;
 6     int i,j;
 7     for(i=0;i<num;i++)
 8     {    
 9         minIndex=i;
10         for(j=i+1;j<num;j++)
11         {     
12             if(arr[j]<arr[minIndex])
13                 minIndex=j;
14         }
15         //找到未排序序列中的最小元素,和当前第i元素进行交换 
16         temp=arr[i];
17         arr[i]=arr[minIndex];
18         arr[minIndex]=temp;
19     }
20 } 
21 int main()
22 {    
23     int i; 
24     int arr[10]={1,3,-9,0,10,2,8,9,19,-1};
25     selectionSort(arr,10);//选择排序
26     for(i=0;i<10;i++)
27         printf("%d
",arr[i]);
28     return 0;
29 }

 

以上是关于排序算法02----------------选择排序的主要内容,如果未能解决你的问题,请参考以下文章

算法系列希尔排序篇

算法系列希尔排序篇

算法系列希尔排序篇

JavaScript算法 ,Python算法,Go算法,java算法,系列之归并排序篇

JavaScript算法 ,Python算法,Go算法,java算法,系列之归并排序篇

40分钟掌握快速排序-三路快排算法