排序算法---选择排序-----详解&&代码

简介: 排序算法---选择排序-----详解&&代码

选择排序:

定义:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

  • 先从原始数据(n个)中拿出最小的数据和第一个位置进行交换。
  • 再从n-1中拿出最小的数据和第二个位置进行交换。
  • 然后不断重复。


原始数据(55,18,9 ,5,32,100)

第一次排序:(5,18,9,55,32,100)

第二次排序:(5,9,18,55,32,100)

第三次排序:(5,9,18,55,32,100)

第四次排序:(5,9,18,32,55,100)

代码:

void Selectsort(int data[], int len)
{
    int min;
    int i, j;
    int temp;
    for (i = 0; i < len - 1; i++)                                
    {
        min = i;
        for (j = i; j < len; j++)
        {
            if (data[min] > data[j])
            {
                min = j;
            }
        }
        //循环结束找到最小值的下标min
        if (min != i)
        {
            temp = data[min];
            data[min] = data[i];
            data[i] = temp;
        }
    }
}
相关文章
|
4天前
|
并行计算 算法 Python
Dantzig-Wolfe分解算法解释与Python代码示例
Dantzig-Wolfe分解算法解释与Python代码示例
|
13天前
|
存储 算法 大数据
Python算法高手的必修课:深入理解分治法、贪心算法、动态规划,让你的代码更智能!
【7月更文挑战第9天】在Python算法学习中,分治法(如归并排序)将大问题分解为小部分递归解决;贪心算法(如货币找零)在每步选择局部最优解尝试达到全局最优;动态规划(如斐波那契数列)通过存储子问题解避免重复计算,解决重叠子问题。掌握这三种方法能提升代码效率,解决复杂问题。
|
20天前
|
算法 PHP
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
13 1
|
18小时前
|
缓存 算法 Java
如何使用代码实现漏桶算法
如何使用代码实现漏桶算法
|
1月前
|
机器学习/深度学习 算法 搜索推荐
数据结构算法--2 冒泡排序,选择排序,插入排序
**基础排序算法包括冒泡排序、选择排序和插入排序。冒泡排序通过相邻元素比较交换,逐步将最大值“冒”到末尾,平均时间复杂度为O(n^2)。选择排序每次找到剩余部分的最小值与未排序部分的第一个元素交换,同样具有O(n^2)的时间复杂度。插入排序则类似玩牌,将新元素插入到已排序部分的正确位置,也是O(n^2)复杂度。这些算法适用于小规模或部分有序的数据。**
|
27天前
|
人工智能 算法 Java
java中经典算法代码整理
java中经典算法代码整理
23 0
|
27天前
|
搜索推荐 算法
【C/排序算法】:堆排序和选择排序
【C/排序算法】:堆排序和选择排序
13 0
|
28天前
|
算法 IDE 开发工具
c语言的经典算法代码
c语言进阶11-经典算法代码
|
28天前
|
算法
数据结构和算法常见的问题和代码
数据结构和算法常见的问题和代码
13 0