数据结构温习 排序算法
来源:互联网 发布:php 分类信息cms系统 编辑:程序博客网 时间:2024/05/21 19:30
js 排序算法
冒泡排序:
var array = [{"name" : "aa",index : 100},{"name" : "aa",index : 200},{"name" : "aa",index : 300}];var len = array.length;for (var i = 0 ; i < len - 1 ; i++) { //-1 是为了j+1不会发生数组越界,且不会和自己比较for (var j = 0 ; j < len - i - 1) {if (array[j] < array[j+1]) {var temp = a[j];a[j] = a[j+1];a[j+1] = temp;//交换位置}}}
快速排序:
var arr = [{"name" : "aa",index : 200},{"name" : "aa",index : 100},{"name" : "aa",index : 300}];function qSort(arr,i,j){ if(i>=j) return; var tempi=i,tempj=j; var key=arr[i]; while(i<j){ while(i<j&&arr[j].index>key.index) j--;//从右向左找第1个小于key的数 if(i<j) arr[i++]=arr[j]; while(i<j&&arr[i].index<key.index) i++;//从左向右找第1个大于key的数 if(i<j) arr[j--]=arr[i]; } arr[i]=key; qSort(arr,tempi,i-1); qSort(arr,i+1,tempj);}qSort(arr,0,2)
选择排序:
var min,len = arr.length;for (var i = 0 ; i < len - 1 ; i++) {min = i;for (var j = i + 1 ; j < len ; j++) {if (arr[j].index < arr[min].index) {min = j;}}var temp = arr[min];arr[min] = arr[i];arr[i] = temp;}
0 0
- 数据结构温习 排序算法
- 排序算法温习 - 冒泡排序
- 选择排序算法重新温习
- 插入排序的算法温习
- 重新温习数据结构二:简单排序
- 排序算法温习 - 选择排序法
- 温习《算法导论》的插入排序
- 常见算法温习之快速排序
- 算法温习
- java:几种基本排序算法的温习
- 温习一下数据结构
- 温习快速排序
- 冒泡排序的温习
- 希尔排序温习~~
- 快速排序温习
- 归并排序温习~
- 快速排序 温习 QuickSort
- 插入排序 温习
- hdu 1421 搬寝室
- 【javascript】JavaScript的函数和对象的对象化能力(推荐)
- Count and Say
- C++实现将一个字符串转化为double类型
- 搜索框加语音识别
- 数据结构温习 排序算法
- 数据结构基础(13)------------Heap排序
- 成为顶级投资者的五个习惯
- java文件读写操作指定编码格式
- C_C++软件工程师就业求职手册学习笔记---第四章
- ios Symbol(s) not found for architecture arm64
- 利用游标实现加工资
- 常用的Http工具函数集合
- Oracle开发专题之:%TYPE 和 %ROWTYPE