排序算法复习——选择类排序

最新推荐文章于 2022-03-13 11:20:46 发布
最新推荐文章于 2022-03-13 11:20:46 发布
阅读量210 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunjiangangok/article/details/69943601
版权
在选择类排序算法中，有简单选择排序，树型选择排序，堆排序
简单选择排序：
对于选择排序的理解应该比较简单些，
演练程序：
    • #include <stdio.h>

    • #define N 10

    • int main()
    • {
    •     int a[N] = {62, 48, 35, 77, 55, 14, 35, 98, 22, 10};
    •     int i, j, k, tmp;

    •     for(i = 0; i < N; i++) {
    •         printf("%d ", a[i]);
    •     }
    •     printf("\n");

    •     for(i=0; i < N; i++) {
    •         k = i;
    •         for(j = i+1; j < N; j++) {
    •             if(a[k] > a[j]) {
    •                 k = j;
    •             }
    •         }
    •         if(k != i) {
    •             tmp = a[k];
    •             a[k] = a[i];
    •             a[i] = tmp;
    •         }
    •     }

    •     for(i = 0; i < N; i++) {
    •         printf("%d ", a[i]);
    •     }
    •     printf("\n");
    •     return 0;
    • }
执行结果：
    • 62 48 35 77 55 14 35 98 22 10
    • 10 14 22 35 35 48 55 62 77 98
树型选择排序：



<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(571) | 评论(0) | 转发(1) |
0

上一篇：排序算法复习——交换类排序

下一篇：进程与线程的区别

相关热门文章
给主人留下些什么吧！~~
评论热议
sunjiangangok
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
12-快速排序.md
03-31
本章将通过多个面试题，为你讲解算法面试题的解题思路，同时复习常用数据结构和算法思维。 ## 为何要考察 如果在短时间之内快速判断一个工程师是否优秀？考察算法是最合理的方式 —— 这是业界多年的经验积累。 ...
【1.数据结构和算法学习目录】
01-07
本专栏记录研究生期间算法学习过程，从基础回顾到算法落地。算法学习范围为蓝桥杯官网提供的命题范围： 计算机算法：枚举、排序、搜索...排序算法——编程题】 【3.搜索算法】 【3.搜索算法——编程题】 【4.贪心算法】
选择类排序算法
weixin_34210740的博客
04-17 67
复习八大基础排序算法。分类： 插入类(直接插入、希尔排序) 2. 选择类（直接选择、堆排序） 交换类（冒泡排序、快速排序） 归并排序 还有外部排序（桶排序？） 直接选择排序 public static void selectionSort(Comparable[] a) { for (int i = 0; i < a.length - 1; i++) { int ...
排序算法之选择类排序
敲代码的quant的博客
10-25 1051
选择类排序 选择类排序算法的核心就是选择，也就是每趟排序选出最大（小）的元素，然后将其放入它的最终位置。如排队时，先从中找出最矮的将其与队首的元素进行交换，然后选出其次大的与队头的第二个位置上的元素进行交换位置。常用的有简单选择排序和堆排序。 简单选择排序（Selection Sort） 简单选择排序的选择思想最简单，也就是从头到尾遍历一遍选出最大（小）的关键字，然后与第一个关键字进行交换位...
排序算法-选择类排序
LaL15281183992的博客
01-04 559
选择排序的算法思想：重待排序的元素序列中选择最小（最大）的元素，将其放入在已排序序列的最前(最末），其余的元素构成新的待排序列。依次类推，直到待排序元素序列中没有待排元素。选择排序主要有两种：简单选择排序和堆排序。接下来我们来分别介绍一下这两种排序算法。
第三课 选择排序
用平常的心，做不平常的事
03-30 73
[quote]笔记--选择排序[/quote] [b]1.选择排序类[/b] [code="java"]package com.flysnow.chap03; /** * 选择排序 * @author 飞雪无情 * @since:2010-3-25 */ public class ArraySel { private long[] a; private int ...
数据结构基础系列(9)：排序
11-25
数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第9部分排序，介绍插入排序、交换排序、选择排序、归并排序、基数排序等各种排序算法，以及各种算法的性能分析。
排序算法复习——选择排序
Ez4Sterben的博客
03-10 447
图片来源菜鸟教程 选择排序，每次从待排序部分中选择出最小的一个放在最前面（或者最大的放在最后面，这里用的是最小），代码如下 import java.util.Arrays; public class SelectSort { public static void main(String[] args) { int[] arr = new int[]{5,7,4,2,0,3,1,6}; selectSort(arr); } public static
排序算法复习——冒泡排序
Ez4Sterben的博客
03-09 156
冒泡排序过程图（图源菜鸟教程）： 冒泡排序的大题思想就是通过不断的两两比较大小，不断的将待排序部分的最大数值交换到最后一个位置。所以外层循环要进行arr.length次而内层循环中存在j+1所以只需要arr.length-1次 代码展示： import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] arr = new int[]{5,7,4,2,
排序算法复习——插入排序
Ez4Sterben的博客
03-12 303
插入排序的思想： 将数组分为已排序和待排序部分，不断的将值插入到已排序的对应位置 代码如下： import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int[] arr = {2,6,1,7,4,8,0}; insertSort(arr); System.out.println(Arrays.toString(arr));
java排序算法复习——希尔排序
Ez4Sterben的博客
03-13 624
希尔排序： 希尔排序是插入排序的优化版，由于插入排序会存在时间浪费的情况，利用分组的思想，对插入排序进行优化 代码如下： public class ShellSort { public static void main(String[] args) { int[] arr = {2,6,1,7,4,8,0}; shellSort(arr); System.out.println(Arrays.toString(arr)); } publ
数据结构——期末复习.ppt
最新发布
07-11
排序算法如冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序等，用于将数据按特定顺序排列。 8. **算法设计的目标**：设计一个好的算法应该考虑以下几个方面：正确性（确保算法逻辑无误）、可读性（便于...
计算机等级考试复习整理——三级数据库.pdf
10-31
【计算机等级考试复习整理——三级数据库】 在计算机等级考试中，三级数据库的复习重点涵盖了多个领域，主要包括计算机基础知识、数据结构与算法、操作系统、数据库系统的基本原理、数据库设计与使用，以及上机操作...
数据结构与算法总复习题PPT课件.pptx
10-08
以上就是数据结构与算法复习题中涵盖的关键知识点，涵盖了数据结构的基本概念、分类、存储方式、运算、算法分析以及数据类型和算法的基本性质。理解和掌握这些知识点对于深入学习计算机科学和开发高效软件至关重要。
排序算法复习——交换类排序
sunjiangangok的博客
04-10 231
在交换类排序算法中，有冒泡排序和快速排序。冒泡排序：这个算法大家估计很熟悉了，不做介绍了。这里有一个算法优化的地方，那就是设置标志位，如果在上一趟的比较当中，没有进行交换的话，就说明已经排好序了，不需要再进行排序了。演练程序：#include stdio.h> #define N 10 int main() {     int a[N] = {62, 48, 35, 77, 55,
算法设计与分析 实验报告
sunjiangangok的博客
04-10 8193
算法设计与分析实验报告题目一：矩阵相乘题目二：最长公共子序列题目一：矩阵相乘一．问题描述给定n个矩阵｛A1，A2，... ，An｝，其中这n个矩阵是可相乘的，i＝1，2，...，n-1。算出这n个矩阵的相乘积A1A2 。。。An。补充：如果两个矩阵A和B是可相乘的，那么A的列数要和B的行数是相同的，否则，这两个矩阵是不可相乘的。它们的相乘结果矩阵C的行数是A的行数，而列数是B的列数。二．问题分析由
fgets()读取一行数据
sunjiangangok的博客
04-10 7486
在一个问题中遇到了一个小问题，自己试了一下，小结一下关于fgets的用法，在man手册中是这样解释的：    char *fgets(char *s, int size, FILE *stream);       fgets()  reads  in  at most one less than size characters from stream and stores them       i
关于char ＊ptr；
sunjiangangok的博客
04-10 2292
关于 char *ptr; 的用法以前还没有注意到char *ptr还可以这样用#include int main(int argc, char *argv[]){ char *ptr; int i; ptr="sunjaifn"; for(i = 0; i { printf("\n%c", ptr[i]); } return 0;}但是一下的用法却是错误的，#i
排序算法汇
07-21
根据不同的排序方法，可以将排序算法分为多种类型，包括插入排序、交换排序、选择排序、归并排序、基数排序等。 1. 插入排序 插入排序是一种简单的排序算法，通过将每个元素插入到已经排好序的数组中实现排序。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值