首页
编程
java
php
前端
首页
编程
java
php
前端
关于选择法排序的一个步骤
第24行为什么最后必须加一个k=j,而能把k=j去掉,然后把下一排的k换成j,这两个有什么不同
你的排序少了一个步骤,虽然不影响最终结果,但K没有发挥它的用处:
不稳定的排序-选择排序_NICHUN12345的博客-CSDN博客
前言选择排序是直观的排序,通过确定一个最大或最小值,再从待排序的的数中找出最大或最小的交换到对应位置。再选择次之。双重循环时间复杂度为 O(n^2)。简单选择排序是不稳定排序。算法性能时间复杂度: O(n^2),选择排序比冒泡排序快。稳定性: 不稳定代码实现/*选择排序 */#include <stdio.h>void select_sort(int arr[],int n); //选择排序函数声明int main(){ int i = 0; int a
https://blog.csdn.net/NICHUN12345/article/details/120441352?spm=1001.2014.3001.5502
点击展开全文