摘要:
选择排序算法(不稳定,时间复杂度O(n^2)),性能上要略优于冒泡 升序 基本思想:在一堆数中,先找到最小的数,放到第0位,就不用管了;在剩下的数中再找到第二小的数放到第1位,就不用管了;在剩下的数中再找到第三小的数放到第2位,依次类推,总数依次减一,最后排完为止。 方法: 1 #include < 阅读全文
posted @ 2015-04-02 10:04
wzyy
阅读(219)
评论(0)
推荐(0)
摘要:
(是稳定的,时间复杂度O(n^2)),性能上比冒泡和选择好一点 降序 c++实现: 1 #include <iostream> 2 3 using namespace std; 4 5 void sort(int *array) 6 7 { 8 9 for(int i=1;i<10;i++) 10 阅读全文
posted @ 2015-04-02 10:03
wzyy
阅读(160)
评论(0)
推荐(0)
摘要:
一 单向链表1插入 在a和c之间插入b b.next = a.next; //a的后继(c)变为b的后继 a.next = b; //b变为a的后继2删除 在a和b之间删除cnext =c.next; //c的后继(b)变为a的后继二 双向链表1插入 在a和c之间插入bb.next=a.next;/... 阅读全文
posted @ 2015-04-02 10:01
wzyy
阅读(239)
评论(0)
推荐(0)
摘要:
栈#include const int max = 5;float num[max];int top = 0;void push(float x) { if (top==max){return;} num[top] = x;// top++; }void pop()... 阅读全文
posted @ 2015-04-02 09:58
wzyy
阅读(163)
评论(0)
推荐(0)