改进的选择排序的代码

最新推荐文章于 2021-06-21 21:27:14 发布
原创 最新推荐文章于 2021-06-21 21:27:14 发布 · 618 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 

 for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
        if(st[k].w>st[j].w)  k=j;
        if(st[k].w==st[j].w&&st[k].p<st[j].p)  k=j;

    }  if(i!=k)
    {
        t=st[k];
        st[k]=st[i];
        st[i]=t;
    }
优化冒泡排序和选择排序
02-27
冒泡排序和选择排序均用两种方法实现，原始方法和在原始方法上的改进和优化，对应博客地址：http://blog.youkuaiyun.com/ns_code/article/details/20065107
排序法：改良的选择排序
移动开发记录
04-13 234
Heap排序法 选择排序法基本概念为，每次从未排序的部分选出最小值，插入已排序的后端，其时间主要花费在整个未排序的部分寻找最小值，要让加快寻找，Heap排序是不错的选择。 Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序的部分，因而称之为改良的选择排序。 Heap Sort只需一个记录的大小辅助空间，每个待排序的记录仅占一个存储空间。若再输出堆顶的最小值后，使得n-1个元...
排序法-改良的选择排序（C）
Wenbin_Yang
11-25 1042
Heap排序法使用Heap Tree（堆积树），树是一种资料结构，而堆积树是一个二元树，也就是每一个父节点最多只有两个子节点（关于树的详细定义还请见资料结构书籍），堆积树的 父节点 若小于子节点，则称之为最小堆积（Min Heap ），父节点若大于子节点，则称之为最大堆积（ Max Heap），而同一层的子节点则无需理会其大小关系，例如下面就是一个堆积树： 我们可以用数组来存储堆积树的所有元素和
选择排序及改进方法
yangle4695的博客
08-15 5609
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。 简单选择排序： 对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元
优化版选择排序 C++
m0_56075632的博客
06-21 181
遍历一次，同时找出最大值和最小值 #include <iostream> #include <string> using namespace std; void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } int main() { int a[] = { 3,4,2,1,6,0,9,5 }; int n = sizeof(a) / sizeof(int); for (int i = 0; i
java代码-选择排序算法改进
07-14
首先，我们来看看`main.java`中的代码可能实现了一个怎样的选择排序改进。通常，Java中实现选择排序的代码会包含一个名为`selectionSort`的方法，它接受一个整数数组作为参数。在这个方法中，会有一个嵌套循环：外层...
java代码-改进的堆排序
07-16
这里的“java代码-改进的堆排序”可能是指一个Java程序，它实现了堆排序算法，并且进行了某些优化以提高性能。让我们深入探讨一下堆排序的基本原理，以及可能的改进方法。 堆排序的基本思想是构建一个大顶堆或小...
cpp代码-C++实现简单选择排序
07-14
**C++实现简单选择排序** 在编程领域，排序算法是数据结构与算法中不可或缺的一部分，它们用于对一组数据进行升序或降序排列。这里我们将深入探讨C++中实现简单选择排序的方法。简单选择排序是一种基础的排序算法，...
C/C++选择排序-优化版(无需额外申请空间)-(异或交换法)-(炫技版)
疯狂的菜鸡
06-16 374
时间: 2020-06-16 12:51 /********************************* 版本一 ********************************/ /*一般方法, 假定第一个位置为最小值点, 遍历后续所有节点找出最小值, 然后与第一个未处理的点进行交换*/ for (int i = 0; i < len - 1; ++i) { int pos = i; //记录当前准备处理的节点 for (int j = i + 1; j < len;
【从头学数据结构和算法】选择排序及其优化（c++实现）
ZhangDanzhu的博客
07-17 1147
c++实现的选择排序及其优化 普通选择排序 优化1：一次找最大最小两值 测试 完整代码 ** 普通选择排序 原理 每次从为排序区间选择一个最小的数据与前面的交换。 性质 时间复杂度 ——最好、最坏和平均：O（n^2） 空间复杂度 ——O（1）：原地排序 稳定性 ——不稳定！！！ 代码 template<typename T> void select_sort0(T *a,...
C++实现选择排序（selectionSort）
08-19
主要为大家详细介绍了C++实现选择排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C/C ++ 实现选择排序及优化
qq_45278302的博客
10-25 637
选择排序: 1.选择排序描述:选择排序(Selection Sort)是一种简单直观的排序算法。 2.原理：每次从未排序的序列中选出最大（小）的一个放在已排序 的后面。 例如，将一串数字5，4，2，0，7，8，1，3，9，6用选择排序从小到大排序的步骤如下： 第一步：找出最小数字0，并与第一个数字5进行交换，得到0，4，2，5，7，8，1，3，9，6 第二步：在未排序的数字中继续找出最...
选择排序改进
weixin_34268169的博客
04-05 163
#include <iostream> using namespace std; //选择排序的改进 void sort(int intArray[],int array_size); void print(int intArray[],int array_size); int main() { const int array_size = 6; ...
选择排序C++实现
lzq8090的博客
03-24 297
2.选择排序选择排序的基本思想选择排序的一种优化：两层循环法程序代码及验证 选择排序的基本思想 1.排序思想（升序）：扫描整个序列，找到其中最小的一个数，将其与第一个数交换；然后，从第二个数开始向后扫描，找到最小的数与第二个数交换，以此往复直到循环n-1次，序列从低坐标向高坐标逐渐有序。 2.时间复杂度：o（nn） 选择排序的一种优化：两层循环法 一种改进思路：每一轮扫描中，在 找出最小的数与最前面第一个无序的数交换 的基础上，找出最大的数与最后一个数交换，即每一轮扫描中对两个数进行排序。该方法下，虽然时
三种改良排序（希尔排序，堆排序，快速排序）
MagicSound的博客
07-29 724
一：改良的直接插入排序（希尔排序） 优化考虑：因为直接插入排序对于大致有顺序的数列效率较高，希尔排序即将数列先进行一定排序 希尔： for (step = count/2; step; step /= 2) { for (start = 0; start < step; start++) { shellOneSort(data, count, start, step); } } 一次： for (i = start + step; i < count; i += step) {
经典排序算法之选择排序及其改进
weixin_49561445的博客
03-14 413
选择排序（Select Sort） 是直观的排序，通过确定一个最大或最小值，再从待排序的的数中找出最大或最小的交换到对应位置。再选择次之。双重循环时间复杂度为 O(n^2) 第一次从arr[0]~ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~ arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~ arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]~ arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-
C++常见排序算法及优化（一.O(n2)级）
Charles的博客
02-09 692
C++常见排序算法及优化（一.O(n2)级）   零、评价指标 1. 执行效率   我们讨论某个排序算法的执行效率时，一般是指时间复杂度时，包括最好情况、最坏情况、平均情况时间复杂度。同时，在基于比较的排序算法的执行过程中，会涉及两种操作：一种是元素比较大小，另一种是元素交换或移动。所以，我们在分析排序算法的执行效率的时候，也应该把比较次数和交换（或移动）次数也考虑进去。 2. 内存消耗   排序算法的内存消耗可以通过空间复杂度来衡量。这里引入一个概念： ​  · 原地排序：指空间复杂度是 O(1) 的排序
选择排序初识，改进？
lxs的博客
04-17 265
        选择排序改进了冒泡排序，将其交换次数从O(N 2) 减少到了O(N),但是比较的次数仍然为O(N2),即使这样，选择排序依然为大数据量的排序提出了一个非常重要的改进，减少了大量数据在内存中的交换次数。          talk is cheap ,show my code!           package javal.util.test; public class Sele...
C++ 选择排序算法的实现与改进(含笔试面试题)
MISAYAONE的博客
03-28 2547
选择排序(Selection sort)也是一种最简单直观的排序算法。 算法步骤 1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3）重复第二步，直到所有元素均排序完毕。、 实现代码： /************************************
选择排序的改进代码C语言
最新发布
12-14
选择排序是一种简单直观的排序算法，其基本思想每次从未排序的部分找出最小（或最大）元素，放到已排序部分的末尾。虽然原始的选择排序时间复杂度较高，不是非常高效，但是我们可以对它进行一些优化。 一种常见的改进是在找到当前未排序部分最小值的同时，记录下这个最小值的位置，并直接交换到已排序部分的末尾。这样可以避免不必要的移动元素操作，尽管优化程度有限，但能稍微提升效率。 以下是改进后的选择排序算法的C语言代码示例： ```c #include <stdio.h> void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } void improved_selection_sort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { // 初始化最小值及其索引 int min_idx = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } // 如果找到了比当前元素还小的，就交换它们 if (min_idx != i) { swap(&arr[i], &arr[min_idx]); } } } int main() { int arr[] = {5, 2, 8, 4, 9}; int n = sizeof(arr) / sizeof(arr[0]); printf("Original array:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } improved_selection_sort(arr, n); printf("\nSorted array:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值