js冒 4000 泡排序,快速排序代码
2018-04-02 22:15
411 查看
/*快速排序,
* 思想:找到一个基准值,左右进行比较。如果比基准值大放在数组右侧。
* 比基准值小放置左侧。基准值为数组第一个元素
* 以开始作为基础进行匹配,在进行分组*/
let s = [5,7,5,3,1,4,0,6,9,55]
function kuaipai(s){
let num = s[0];
let right = [];
let left = [];
if(s.length<=1){
return s;
}
for (let i=1; i<s.length; i++) {
if(s[i]<=num){
left.push(s[i]);
}else{
right.push(s[i]);
}
}
return kuaipai(left).concat(num).concat(kuaipai(right));
}
/*冒泡排序
* 相邻元素进行比较,
* 前边比后边大交换,前边比后边小不交换。
* */
function sort(s){
for(let i=0;i<s.length;i++){
for(let j=0;j<s.length;j++){
if(s[j] >= s[j+1]){
let a = s[j+1];
s[j+1] = s[j];
s[j] = a;
}else{
continue;
}
}
}
}
sort(s)
console.log(s);
* 思想:找到一个基准值,左右进行比较。如果比基准值大放在数组右侧。
* 比基准值小放置左侧。基准值为数组第一个元素
* 以开始作为基础进行匹配,在进行分组*/
let s = [5,7,5,3,1,4,0,6,9,55]
function kuaipai(s){
let num = s[0];
let right = [];
let left = [];
if(s.length<=1){
return s;
}
for (let i=1; i<s.length; i++) {
if(s[i]<=num){
left.push(s[i]);
}else{
right.push(s[i]);
}
}
return kuaipai(left).concat(num).concat(kuaipai(right));
}
/*冒泡排序
* 相邻元素进行比较,
* 前边比后边大交换,前边比后边小不交换。
* */
function sort(s){
for(let i=0;i<s.length;i++){
for(let j=0;j<s.length;j++){
if(s[j] >= s[j+1]){
let a = s[j+1];
s[j+1] = s[j];
s[j] = a;
}else{
continue;
}
}
}
}
sort(s)
console.log(s);
相关文章推荐
- JS实现随机化快速排序的实例代码
- JS常见的冒泡排序、快速排序、插入排序代码分享
- JS实现随机化快速排序的实例代码
- js函数排序的实例代码
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- js实现快速排序
- JS实现快速排序
- 这个代码怎么改??Help快速排序 quicksort
- 算法代码实现之快速排序,Java实现
- python 快速排序代码
- 快速排序代码
- 快速排序函数代码
- 详解--快速排序---附加java代码
- 快速排序的分析及c语言代码
- 最近编写了快速冒泡排序代码,帮忙看看有没有什么破绽?
- Java 快速排序 代码实现
- 快速排序递归与非递归代码实现与思考
- 快速排序的Java代码
- Quicksort 快速排序—注意点以及代码实现(笔试手写代码)
- 冒泡排序,快速排序,插入排序(JS版)