排序算法——简单选择排序
一、算法原理简单选择排序是一种根本的排序算法，其原理是每次从未排序的元素中选择最小（或最大）的元素，然后与未排序部分的第一个元素交换位置，直到全部元素都被排序。
二、算法实现流程
简单选择排序法(Simple Selection Sort)就是通过n-i次关键字间的比力，从n-i+1个记载中选出关键字最小的记载，并和第i(1<i<n)个记载交换之。
https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvNTkwMTM0YmJjNmE1NGEyZTgwZWNjYTg5Y2NmNzQwMDYucG5n
三、代码示例
#include <stdio.h>
void Swap(int *a,int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void SelectSort(int *arr,int size)
{
int j,i,min;
for(i = 0;i < size;i++)
{
min = i; /*将当前下标定义为最小值下标*/
for(j = i + 1;j < size;j++) /*循环之后的数据*/
{
if(arr > arr) /*如果有小于当前最小值的关键字*/
{
min = j; /*将此关键字的下标赋值给min*/
}
}
if(min != i) /*若min不等于i，说明找到最小值，交换*/
{
Swap(&arr,&arr); /*将最小值和arr的值进行交换*/
}
}
}
void print(int *arr,int size)
{
for (int i = 0; i < size; i++)
{
printf("%d ", arr);
}
printf("\n");
}
int main()
{
int arr[] = {5,4,3,6,2,0,1};
int size = sizeof(arr)/sizeof(int);
SelectSort(arr,size);
printf("简单排序后的数组如下：");
print(arr,size);
return 0;
}运行效果：
https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvNmZhMzNmMmI4MDBiNGU0N2E1NTAxYzAyYjVlMWU3ZDUucG5n
四、简单选择算法的复杂度分析
https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvY2YzZDdhMTdiNjdiNDhlY2JhZDBiZTMyZTgyZmIwYzIucG5nhttps://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvMmE3MDM0NzFiNmNiNDgxYjg4NmViNjBkNDU2MDNkYTUucG5n
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金
页:
[1]