精华内容
下载资源
问答
  • 实现选择排序算法

    2016-05-25 14:44:20
    /*** 实现选择排序算法* 程序算法排序* 实现选则排序算法** 选择排序算法的原理:* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,* 从而找出最小的,然后在用第二个数与后面的每一个...
    /*** 实现选择排序算法* 程序算法排序* 实现选则排序算法** 选择排序算法的原理:* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,* 从而找出最小的,然后在用第二个数与后面的每一个数进行比较......* 直到找到最后一个数*/publicclass SelectionSorter { privateint min; publicvoid Sort(int []arr){ for(int i = 0;i<arr.length-1;i++){ min = i; for(int
     j = i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min = j; } } int t = arr[min]; arr[min] = arr[i]; arr[i] = t; } } /** * @param args */ publicstaticvoid main(String[] args) { int arry[] = newint[]{1,3,4,7,32,88,99,334,100}; SelectionSorter s = new SelectionSorter();
     s.Sort(arry); for(int i = 0;i<arry.length;i++){ System.out.println(arry[i]); } }}
    
    展开全文
  • C++实现选择排序算法

    2020-08-18 16:50:36
    C++开发语言实现选择排序算法,附代码注释以及数据实例文件,在开发环境中可正确运行,简单易懂,易上手
  • 主要介绍了VC++实现选择排序算法简单示例,代码简洁易懂,有助于读者对数据结构与算法的学习,需要的朋友可以参考下
  • 主要介绍了Java实现选择排序算法的实例教程,选择排序的时间复杂度为О(n²),需要的朋友可以参考下
  • java实现选择排序算法

    2020-09-03 19:56:56
    本篇文章介绍直接选择排序算法的JAVA实现。直接选择排序算法的基本思想是:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果
  • **选择排序**python实现 选择排序算法新的开始python 代码实现小结 python实现 选择排序算法 新的开始 最近又重新翻看了算法的书,本科的时候学习算法完全是为了应付考试,当时书上的算法都是伪代码,有的是用C写的...

    python实现 选择排序算法

    新的开始

    最近又重新翻看了算法的书,本科的时候学习算法完全是为了应付考试,当时书上的算法都是伪代码,有的是用C写的代码。现在重新翻看算法,尝试着用python来实现这些代码。

    python 代码实现

    // 选择排序算法
    # 首先定义一个找出数组中最小元素的函数
    def SearchSmallest(arr):
    	smallest = arr[0] # 初始化变量,数组中第一个元素为最小值
    	smallest_i = 0 # 最小的元素所在的位置
    	for i in range(1, len(arr)):
    		if arr[i] < smallest:
    			smallest = arr[i] # 如果第i个元素比当前最小值要大,则进行交换
    			smallest_i = i # 同时将对应位置的索引进行更新
    	return smallest_i # 返回最小值索引所在的位置
    # 对数组进行排序
    def ArrySort(arr):
    	new_arr = [] # 初始化一个新的数组,用来存放排好序以后的数组
    	for i in range(len(arr)):
    		smallest = SearchSmallest(arr) # 函数调用,找到最小的那个元素
    		new_arr.append(arr.pop(smallest)) # 将最小的元素加入到新的数组中
    	return new_arr
    

    当查找数组中最小元素函数定义好,数组的排序函数也定义好以后,开始向函数中传参

    one_arry = ArrySort([8, 3, 7, 2, 0]) 
    print(one_arry) # 打印出排序后的数组
    

    这是一个从小到大的选择排序,最后的输出结果是:
    运行结果截图

    小结

    第一次尝试着写博客,以后继续努力。我发现将算法通过博客的形式写出来,又加深了对算法的理解。

    展开全文
  • 主要介绍了Java对数组实现选择排序算法的实例,选择排序的比较次数为 O(N^2)而交换数为O(N),需要的朋友可以参考下
  • C++ 实现选择排序算法

    2020-01-05 12:04:34
    C++ 实现选择排序算法 思路 选择排序 选择排序(升序) 就是 从一组数字 选出 一个最小的元素 放在 第一个位置 之后在 剩下 的 元素中, 在选择一个 最小 的 位置 放入 第二位置 最后只剩下 一个元素, 整个排序过程...

    C++ 实现选择排序算法

    思路

    选择排序

    • 选择排序(升序) 就是 从一组数字 选出 一个最小的元素 放在 第一个位置
    • 之后在 剩下 的 元素中, 在选择一个 最小 的 位置 放入 第二位置
    • 最后只剩下 一个元素, 整个排序过程完成.
    #include <iostream>
    
    using namespace std;
    
    
    void selectSort(int *arr, int len) {
    
        for (int i = 0; i < len; i++) {
            // 寻找[i, n)区间里的最小值
            int minIndex = i;
    
            for (int j = i + 1; j < len; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
    
            }
    
            if (minIndex != i) {
                swap(arr[i], arr[minIndex]);
            }
        }
    
    }
    
    
    
    
    
    void printArray(int *arr, int len) {
    
        for (int i = 0; i < len; i++) {
            cout << arr[i] << " ";
        }
        cout << endl;
    
    }
    
    
    
    int main() {
    
        int array[] = {1, 34, 6, 21, 98, 31, 7, 4, 36, 47, 67, 39, 45, 57, 37, 25, 2};
        int len = sizeof(array) / sizeof(*array);
    
        printArray(array, len);
        selectSort(array, len);
        printArray(array, len);
    
        return 0;
    
    }
    
    

    结果如下:

    img1

    分享快乐,留住感动. '2020-01-05 12:01:18' --frank
    展开全文
  • c#实现选择排序算法

    2009-06-23 17:41:24
    c#实现选择排序算法select_sort算法
  • python实现选择排序算法一、选择排序算法实现原理基本思想具体步骤二、图解选择排序三、py代码实现选择排序算法 一、选择排序算法实现原理 基本思想 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始...

    一、选择排序算法实现原理

    基本思想

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

    具体步骤

    1. 从第一个数开始计数基准(为最小值),记录下标
    2. 循环比较后面的数,记录比基准小的数的下标,直到最后一个数比较后,将当前最小值下标与基准替换
    3. 从下标为第几次循环开始继续1,2操作,直到循环列表长度-1的次数为止

    二、图解选择排序

    在这里插入图片描述

    三、py代码实现选择排序算法

    关键代码:

    def select_sort(arr):
        """ 选择排序:先将第一次选择为最小的一个  然后对后面的所有进行选择,将最小的放入前面
    
        :param arr: 需要排序的数组
        """
        if len(arr) <= 1:
            return
        # 最小值从第一个开始
        i = 0
        # 外循环控制循环的次数 每一次循环结束,最小的数在最前面
        while i < len(arr):
         # 从第二个开始比较
            j = i + 1
            # 当前最小值下标
            minIndex = i
            # 内循环控制比较的次数
            while j < len(arr):
                # 如果当前比较值比最小值小  就记住当前下标为最小值下标
                if arr[j] < arr[minIndex]:
                    minIndex = j
                j += 1
            # 将当前最小值替换当前面
            temp = arr[i]
            arr[i] = arr[minIndex]
            arr[minIndex] = temp
            i += 1
            
    

    运行:

    # 定义一个列表
    arr = [2, 3, 1, 5, 10, 6, 3, 4, 8]
    print(arr)
    select_sort(arr)
    print(arr)
    

    打印结果:

    [2, 3, 1, 5, 10, 6, 3, 4, 8]
    [1, 2, 3, 3, 4, 5, 6, 8, 10]

    展开全文
  • MIPS汇编语言实现选择排序算法

    千次阅读 2018-04-15 16:17:14
    MIPS汇编语言实现选择排序算法 1.流程图 2.C代码 3.MIPS代码(附注释) MIPS汇编语言实现选择排序算法 1.流程图 2.C代码 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #...
  • 排序算法分为五大类,一共是有九种,如下: 插入类:直接插入排序、折半插入排序、希尔排序 交换类:冒泡排序、快速排序 选择类:简单选择排序、堆排序 归并类:二路归并排序 基数类:多关键字排序 九种算法的时间...
  • 选择排序算法,与冒泡排序的优势就是减少了交换操作。代码如下: void selectSort(int A[], int n){ int min; for (int i = 0; i < n-1; i++) { min = i; for (int j = i + 1; j< n ; j++) { if (A[j] &....
  • Python 实现选择排序算法

    千次阅读 2019-04-07 09:00:37
    选择排序算法如下: 首先在未排序序列中找到最小(大)元素, 存放到排序序列的起始位置 然后再从剩余未排序元素中继续寻找最小(大)元素,放到已排序列的末尾 以此类推 其时间复杂度: ​​​​​​​最优时间...
  • python实现选择排序算法

    千次阅读 2018-08-30 23:36:51
    前面我们讲解了选择排序算法,现在我们使用python代码来实现 #!/usr/bin/python # -*- coding: utf-8 -*- #选择排序 def select_sort(the_list): i = 0 while i &lt; len(the_list): j = i+1 while j &...
  • go实现选择排序算法

    2018-08-30 23:54:39
    前面我们讲解了选择排序算法,现在我们用go语言实现 代码如下 package main import "fmt" //选择排序 func selectSort(theArray[] int)[]int{ for i := 0; i&lt;len(theArray); i++ { for j ...
  • 一、选择排序原理 选择排序是从数组的第一个数开始,和其他元素逐一进行比较,并将最小数放到数组的第一个位置,第一轮比结束。然后从重新排序的数组中的第二个数开始(此时第一个数已经是最小的)再次和其他元素...
  • 选择排序算法是一种简单直观的排序算法 通过比较大小,从列表中找到最小的数字,放到列表的顶端。以此类推,只到列表中值按照从小到大的排序。 第一步:找到最小值 '''找出最小''' num = [8,23,6,18,19,17,7] a=0 ...
  • PHP实现选择排序算法

    2018-08-18 17:09:52
    //选择排序算法 //创建数组并打乱顺 $arr = range(1,20); shuffle($arr); function SelectSort($arr = array()) { $size = sizeof($arr); //获取数组长度 for ($i=0; $i&lt;$size; $i++) { //外层循环控制...
  • 选择排序,简单而直观,其原理是把序列中的最小值或者最大值找出来放在起始位置,然后再从剩下的序列中找出极值放到起始位置之后,以此类推最后就完成排序。 完成这个过程大致思想:首先需要一个记录器,记录排序排...
  • 快速排序算法和冒泡排序算法是差不多的,都是要两层循环,外循环是要比较的个数,其实就是元素的个数,内循环就是外层那个标记和其他的比较大小, 冒泡排序是相邻的两个,两两比较,最后交换出一个最大或者最小值,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,761
精华内容 5,104
关键字:

实现选择排序算法