java常見數據算法_冒泡排序
阿新 • • 發佈:2018-08-05
clas tor spl 排序。 存在 admin chan 返回 long 常見的算法有非常多,今天我們就一起看看常見的算法之冒泡排序。
冒泡排序的主要核心思想就是:
比較相鄰兩個元素,如果前一個元素的值比後一個元素的值大,則進行交換,經過對每個元素的比較,最後將最大的元素設置成最後一個元素,循環重復該操作,最後形成從小到大排序。
冒泡排序的主要核心思想就是:
比較相鄰兩個元素,如果前一個元素的值比後一個元素的值大,則進行交換,經過對每個元素的比較,最後將最大的元素設置成最後一個元素,循環重復該操作,最後形成從小到大排序。
下面來看看我們的實例代碼:
1、準備我們的數組
2、準備數組的常用操作方法
3、編寫冒泡排序算法
4、測試冒泡排序算法的正確性;
package com.zcp.ch02;
/**
- @author Administrator
-
冒泡排序的實現
*/
public class BubbleArray {//數組
private long[] arr = null;//數組中有效數據的大小
private int elems;
public BubbleArray() {
arr = new long[50];
}public BubbleArray(int length){
arr = new long[length];
}/**
- 插入數據的操作
- @param value
*/
public void insert(long value){
arr[elems] = value;
elems++;
}
/**
- 查找指定的數據,如果能夠查找到則返回數組的坐標,否則返回-1.
- @param value
-
@return
*/
public int find(long value){
int i = 0;
for(i=0;i<elems;i++){
if(value==arr[i])
break;
}if(i >(elems-1)){
return -1;
}return i;
}
/***
- 刪除數據的操作,刪除成功返回true,刪除失敗返回false
-
@param value
*/
public boolean delete(long value){int key = find(value);
if(key == -1){
System.out.println("刪除數據失敗,未查找到要刪除的數據");
}
for (int i = key; i < elems; i++) {
arr[i] = arr[i+1];
}
elems--;
return true;
}
/***
- @param oldValue
- @param newValue
- @return 如果修改成功返回true,修改失敗返回false
*/
public boolean changeValue(long oldValue,long newValue){
int key = find(oldValue);
if(key == -1){
System.out.println("需要修改的數據不存在,修改失敗");
return false;
}
arr[key] = newValue;
return true;
}
/**
- 實現冒泡排序的算法
- 該方法中的i表示的是冒泡排序的比較次數
- 該方法中的j表示的是冒泡排序的兩兩的比較次數,至於j<elems-i-1,為什麽要減1,主要是下面兩兩比較的時候需要j+1,
-
否則就數組越界了
*/
public void bubbleSort(){for (int i = 0; i < elems-1; i++) {
for (int j = 0; j < elems-i-1; j++) { if(arr[j]>arr[j+1]){ long tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } }
}
}
/**
- 該方法主要是變量數組並顯示
*/
public void disPlay(){
for (int i = 0; i < elems; i++) {
System.out.print(arr[i]+ " " );
}
System.out.println();
}
}
測試代碼如下:
package com.zcp.ch02;
public class TestBubbleMain {
public static void main(String[] args) {
BubbleArray bubbleArray = new BubbleArray();
bubbleArray.insert(10);
bubbleArray.insert(50);
bubbleArray.insert(80);
bubbleArray.insert(2);
bubbleArray.insert(5);
bubbleArray.disPlay();
bubbleArray.bubbleSort();
System.out.println("冒泡排序後的數據如下:");
bubbleArray.disPlay();
}
}
java常見數據算法_冒泡排序