C语言：简单选择排序

简单选择排序也叫直接选择排序：：时间复杂度：O(n^2)空间复杂度：O(1)

🎐上篇文章，我们详细讲解了冒泡排序法，这篇文章，我们会对冒泡排序法进行深一步的分析、反思，引出一种比冒泡排序法更优的解法——简单排序法。🌠。

选择排序思想：若按照递增顺序对顺序表进行排列，在n个元素的顺序表中，从第i（i=1）个元素开始遍历到第n-1个元素，在遍历过程中都将第i个元素依次与第i+1到第n个元素进行比较，确定最小的元素，如果最小的元素不是第i个元素则将其与最小的元素进行交换。

简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。 一、基本思想 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 二、排序步骤： 以从小到大进行排序为例： 数组里面有4个元素： len = 4 a[0] = 10 a[1] = 1 a[2] = 20 a[3] = 5 1.第0轮选择最小数放到a[0]：

C语言实现简单选择排序

//排序主函數   2 #include   3 int main()   4 {   5 int ss[14]={5,10,13,3,1,11,4,12,7,2,0,8,9,6};   6 int i,k;   7 int length=14;   8 int step=5;   9 printf("初始值:");  10 for(i=0;i  11 printf("%d

import java.util.Arrays; public class ChooseSort { /** * 选择排序： * 每次选极值到最前面 */ public static void main(String[] args) { int[] arr = {43,54,12,76,6,56}; for(int i = 0;i < arr.length-1;i++) { int min = arr[i];//记录最小值 int index = i;/

#include &lt;stdio.h&gt; void input(double *nums,int num); void sort(double *nums,int num); void output(double *nums,int num); int main(void) { int num; printf("请输入要排序元素的数量："); scanf("%d",&amp;num)...

#include&lt;stdio.h&gt; #define max 256 int main() { int n,arr[max],temp,k; scanf("%d",&amp;n); for(int i=0;i&lt;n;i++) scanf("%d",arr+i); for(int i=0;i&lt;n;i++) { ...