数据结构与算法
mikiLoveStudy
赚不到50万不改签名
展开
-
直接插入排序
1.把数列前面的第一个元素当成一个有序数列,从第二个元素到最后一个元素当成一个无序数列;2.后面无需数列的第一个元素和前面有序数列的每一个元素作比较,直接插入有序数列中c++代码如下:void bubble_sort(int arr[],int len){ for (int i = 1; i < len ; i++)//从第二个元素开始,遍历所有元素 { int temp =...原创 2019-04-10 20:50:27 · 78 阅读 · 0 评论 -
冒泡排序法
1.比较相邻的两个元素,如果左边比右边更大则交换位置2.每一轮循环完之后,最后的那个元素都是最大的c++代码如下://冒泡排序函数void bubble_sort(int arr[],int len){ for (int i = 0; i < len - 1; i++)//两个两个元素做比较,只要比较len-1次 { for (int j = 0; j < len -...原创 2019-04-10 19:14:40 · 88 阅读 · 0 评论 -
简单选择排序
1.找出数列中的最小元素,记住索引,把它放在数列最前面(和最前的元素交换)。2.重复进行如上操作直至数列有序c++代码如下:void bubble_sort(int arr[],int len){ for (int i = 0; i <len-1; i++)//因为有len个元素,但是只要交换len-1次 { int min = arr[i]; //最小元素默认...原创 2019-04-10 20:09:04 · 74 阅读 · 0 评论