数据结构与算法
RedHaohao
这个作者很懒,什么都没留下…
展开
-
冒泡排序及其优化
优化策略一 对应bubleSort1 如果这一次比较没有发生交换就说明数组有序,就break 优化策略二 对应bubleSort2 如果比较到某个位置之后没有发生交换,说明这个位置以后的排列是有序的,下次比较从第一个到这个位置即可。 优化策略三 对应bubleSort3 双向比较,又名鸡尾酒排序。 #include<iostream> using namespace std; temp...原创 2019-01-02 18:15:08 · 158 阅读 · 0 评论 -
十进制转二进制(求0,1的个数)及求素数的快速方法
//十进制转换为二进制 void intToBinary(int n) { //根据需要选择i的大小 for (int i = 7; i >= 0; i--) { if ((n >> i) & 1) cout << "*"; else cout << " "; } } ...原创 2019-03-27 11:33:41 · 641 阅读 · 0 评论