摘要： 题目：输入整数数组List及数组长度n，对其进行快速排序 来源：某500强企业面试题目 思路：可参考这里的Flash动画，非常清晰明了 复杂度：时间复杂度O(n log(n)) //----------------------------------------// 实现快速排序// 参考Flash动画 http://www.jcc.jx.cn/xinwen3/news/kj/flash... 阅读全文

摘要： 题目：输入整数数组List及数组长度n，对其进行冒泡排序 来源：某500强企业面试题目 思路：第一遍将首元素与相邻元素比较，如果比后者大，则二者交换，反复直到最后一个元素，此时最大元素就位； 第二遍将首元素与相邻元素比较，如果比后者大，则二者交换，反复直到倒数第2个元素，此时次大元素就位； 反复共n-1次，即可将全部元素就位。 复杂度：时间复杂度O(n^2) //------... 阅读全文

摘要： 题目：输入整数n，如100，将其转为某进制再输出字符串 来源：某500强企业面试题目 思路：与这道题实现方式类似，注意正负号 //----------------------------------------// 实现 itoa() 函数//----------------------------------------char* myitoa(int n, char* str, i... 阅读全文