空间复杂度为1的插入,冒泡,归并…
来源:互联网 发布:张北大数据云计算 编辑:程序博客网 时间:2024/05/16 17:25
这种排序,还是链表比较舒服,用数组,增加了很多时间复杂度
package lengyu.sort;
public class BaseSort {
public static void insertSort(int[] oriArray) {
int count = 0;
int length = oriArray.length;
for (int i = 0; i < length; i++) {
for (int j = 0; j < i; j++) {
if (oriArray[j] < oriArray[i]) {
int tmp = oriArray[j];
oriArray[j] = oriArray[i];
oriArray[i] = tmp;
}
count++;
}
}
System.out.println("count = " + count);
}
public static void BubbleSort(int[] oriArray) {
int count = 0;
int length = oriArray.length;
for (int i = 0; i < length; i++) {
for (int j = length - 1; j > i; j--) {
if(oriArray[j]
int tmp = oriArray[j];
oriArray[j] = oriArray[j-1];
oriArray[j-1] = tmp;
}
count++;
}
}
System.out.println("count = " + count);
}
static int countM = 0;
public static void MergeSort(int[] oriArray,int start,intend){
System.out.println(start+"---"+end);
if (end-start>=2){
int mid = (start+end)/2;
MergeSort(oriArray,start,mid);
MergeSort(oriArray,mid+1,end);
int index = mid+1;
for(int i = start ; i <= mid ; i ++){
for(int j = index ; j <= end ; j ++){
if(oriArray[i]
int tmp = oriArray[j];
oriArray[j] = oriArray[i];
oriArray[i] = tmp;
}
countM++;
}
}
}
else{
if(oriArray[start]
int tmp = oriArray[start];
oriArray[start] = oriArray[end];
oriArray[end] = tmp;
}
countM++;
}
}
public static void main(String[] args) {
int[] testArray = {1,3,2,4,5};
MergeSort(testArray,0,4);
System.out.println(testArray[0]);
System.out.println(countM);
}
}
- 空间复杂度为1的插入,冒泡,归并…
- 百度笔试题之归并排序总结----空间复杂度为O(m+n)的归并排序与空间复杂度为O(1)的归并排序
- 原地归并算法(空间复杂度为O(1)的归并排序)
- O(1)空间复杂度的归并排序
- O(1)空间复杂度的归并排序
- 手摇算法(三重翻转算法)和空间复杂度为o(1)的归并排序
- 空间复杂度O(1)的两个有序序列的归并
- 归并排序,空间复杂度O(1)的实现
- 归并排序空间复杂度O(1)的实现
- 归并排序及其空间复杂度的思考
- 单链表的归并排序:时间复杂度O(nlogn),空间复杂度O(1)
- 内排序中3种复杂度为(n^2)的算法-----插入、冒泡、选择
- 关于几个复杂度为N^N的排序算法-冒泡,插入,选择(C++实现)
- 【排序】时间复杂度为O(N^2)的排序——冒泡、选择和插入排序
- 冒泡,插入,归并排序
- 一个时间复杂度为O(n),空间复杂度为O(1)的排序算法
- 排序的时间复杂度为O(n),空间复杂度为O(1)
- 时间复杂度为O(N),空间复杂度为O(1)的排序算法
- jQuery 学习
- 求数组中连续最大和
- 加载数据盘方法的心得
- 基数排序和计数排序
- 随机算法
- 空间复杂度为1的插入,冒泡,归并…
- 堆排序
- 虚拟机的三种联网方式
- Hadoop single node安装
- orcale删除重复记录
- Hadoop single node安装 (续)
- java socket学习
- interviewstreet上的一个coding题
- div中图片居中