學習筆記0630

排序方法

選擇排序

從未排序的元素中選擇其中最小（大）的依次排序

int sortarray(int a)

}	}return 0;
}

插入排序

依次選擇元素作為基準，並與前面已排序部分筆記，滿足大於（或小於）將前面元素後移

void insertionsort(int array, int len)

array[k] = temp;
}	 }

氣泡排序

相鄰元素不斷比較，直至最小（大）冒出，接下來進行未排序冒泡

void swap(int array, int i, int j)

void bubblesort(int array, int len)
}	}}

希爾排序

對插入排序的改進，先分組進行插入排序，逐步增大組數，減少組距

void insertionsort(int array, int len)

array[k] = temp;
}	}while(gap>1);
}

快速排序

先設定標誌位將大於小於標誌位的分別放置到標誌位的一側，遞迴

void swap(int array, int i, int j)

int partition(int array, int low, int high)
swap(array, low, high);
while((low
歸併排序
先劃分，再對有序序列歸併
void swap(int array, int i, int j)
void merge(int src, int des, int low, int mid, int high)
else
}while(i<=mid)
while(j<=high)	}
void msort(int  src, int des, int low, int high, int max)
else
free(space);	}}
void mergesort(int array, int len)

c 基礎學習 0630 之物件導向總習

物件導向總習 1 封裝 繼承 多型 字段 儲存資料，訪問修飾符應該設定為private私有的 屬性 保護字段，對字段的取值和賦值的限定 new關鍵字 1 在堆中開闢空間 引用型別的值都在堆中 2 在開闢的空間中建立物件 3 呼叫物件的建構函式 建構函式沒有返回值 this關鍵字 1 代表當前類的物件...

學習筆記 雜湊學習筆記

hash基本原理 hash就是乙個像函式一樣的東西，你放進去乙個值，它給你輸出來乙個值。輸出的值就是hash值。一般hash值會比原來的值更好儲存 更小 或比較。那字串hash就非常好理解了。就是把字串轉換成乙個整數的函式。而且要盡量做到使字串對應唯一的hash值。它的主要思路是選取恰當的進製，可以...

學習筆記 CentOS 學習筆記01

簡單的做個課堂筆記 虛擬機器用的是vmware，系統是centos cd etc sysconfig network scripts pwdls 顯示列表 cat ifcfg eth0 檢視檔案內容 vi ifcfg eth0 進入vi編輯器 onboot no 原始設定 x逐字刪除 d刪除整行 a...