算法
Winner_w
态度决定一切
展开
-
算法:冒泡排序_Bubblesort
一、实现思路: 每次相邻的两个元素进行大小比较,大的放在后面二、优化: 1.数据为有序数组:根据 int arr2[] = {1,2,3,4,5,6,7,8,9};可知如果数组已经排序好了,若继续执行程遍历n轮,那就是浪费时间,所以可以利用标记(Orderbj )记录程序是否发生数据交换,如果没有发生交换,就直接退出。 2.数据部分有序 :...原创 2019-08-09 19:57:42 · 486 阅读 · 0 评论 -
算法:选择排序_Selectsort
选择排序: 堆排的前身 实现思路:每次选择最小的放在最前面,或者选择最大的放在后面 时间复杂度 最好o(n^2) 最坏o(n^2) 平均o(n^2)#include <iostream>using namespace std;void Insertsort(int* arr,int len){ if(arr == NULL || len<...原创 2019-08-09 20:55:22 · 307 阅读 · 0 评论