2 排序演算法的一點簡單應用

乙個陣列記為a，有序；另乙個陣列記為b，無序； 請列印b中的所有不在a中的數；a陣列長度為n，b陣列長度為m；

code:

//簡單的二分查詢，複雜度為 o(m * log n)

public
static
void
printallnotincluded(int a, int b) 
if (a[mid] > b[i])  else 
}if (!contains) 
}}

code:

//類似於快速排序的切分過程

public
static
int partition(int arr, int l, int r, int p)  else
if (arr[l] > p)  else 
}return
newint ;
}

code:

public

static
intsmallsum(int arr) 
return mergesort(arr, 0, arr.length - 1);
}public
static
intmergesort(int arr, int l, int r) 
int mid = l + ((r - l) >> 1);
return mergesort(arr, l, mid) + mergesort(arr, mid + 1, r) + merge(arr, l, mid, r);
}public
static
intmerge(int arr, int l, int m, int r) 
while (p1 <= m) 
while (p2 <= r) 
for (i = 0; i < help.length; i++) 
return res;
}

//測試**

// for test
public
static
intcomparator(int arr) 
int res = 0;
for (int i = 1; i < arr.length; i++) 
}return res;
}// for test
public
static
int generaterandomarray(int maxsize, int maxvalue) 
return arr;
}// for test
public
static
int copyarray(int arr) 
int res = new
int[arr.length];
for (int i = 0; i < arr.length; i++) 
return res;
}// for test
public
static boolean isequal(int arr1, int arr2) 
if (arr1 == null && arr2 == null) 
if (arr1.length != arr2.length) 
for (int i = 0; i < arr1.length; i++) 
}return
true;
}// for test
public
static
void
printarray(int arr) 
for (int i = 0; i < arr.length; i++) 
system.out.println();
}// for test
public
static
void
main(string args) 
}system.out.println(succeed ? "nice!" : "****ing ****ed!");
}

code:

public static int maxgap(int nums) 

int len = nums.length;
intmin = integer.max_value;
intmax = integer.min_value;
for (int i = 0; i < len; i++) 
if (min == max) 
boolean hasnum = new boolean[len + 1];
int maxs = new int[len + 1];
int mins = new int[len + 1];
int bid = 0;
for (int i = 0; i < len; i++) 
int res = 0;
int lastmax = maxs[0];
for (int i = 1; i <= len; i++) 
}return res;
}

2 排序演算法 快速排序

問題描述 利用快速排序演算法對下列例項排序，在演算法執行過程中，寫出陣列 a第一次排序後被分割的過程。a 65,70,75,80,85,55,50,2 解題思想 在快速排序中，記錄的比較和交換是從兩端向中間進行的，關鍵字較大的記錄一次就能交換到後面的單元，總的比較和移動次數較少。對於輸入的陣列a p...

2 排序演算法 氣泡排序

氣泡排序 bubble sort 也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。作為最簡單...

演算法筆記2 排序

1.選擇排序 首先，找到陣列中最小的那個元素，其次，將他和陣列第乙個元素交換位置，再次，在剩下的元素中找到最小的元素，將他和陣列的第二個元素交換位置。如此反覆，直到將整個陣列排序。不斷的選擇剩餘元素的最小值 2.插入排序 對部分有序陣列很有效 為了給要插入的元素騰出空間，我們需要將其餘所有元素在插入...