LLopensorce的博客

一、原理选择排序：就是认定最小值为数组首个；设置索引为0；外层为数组全部长度；内层是外层数之后的所有数的遍历；依次循环，发现小的之后，索引换为内部的数；最后判断最小值是否为最初设置的索引，不是则替换，是则不作改动。下面是图片示意：外部循环为：默认最小指针；内部循环为：从最小指针开始到末尾，寻找下一个最小指针并记录，完成交换。2.代码展示： 1#include<stdio.h> 2 3

1、原理分析：顾名思义，就是一次循环像冒泡一样，两两比较，最小的浮上来或者最大的沉下去；分析外层控制次数为n次，内层控制剩余比较次数为n-(i+1)次；图片示意： 1.外层为n次 2.内层为剩余循环次数，所以应该从0开始，运行次数为n-（i+1)2、代码展示：#include<stdio.h> void bubble(int *arr,int length){ int i,j