各種插入函式收集整理

2021-09-25 09:50:04 字數 1382 閱讀 4437

插入排序

void insertsort(int arr, int length)    //無哨兵的插入排序 

arr[j+1] = temp;

} }}void insertsort(int arr, int length) //有哨兵的插入排序

arr[j+1] = arr[0];

} }}

希爾排序

void shell_sort(int arr, int length)

arr[j+d] = temp;

} d /= 2;

}}

選擇排序

void selectsort(int arr, int length)    //簡單選擇排序 	}}

void bubble_sort3(int arr, int length)

}

快速排序

int partition(int* arr, int low, int high)

arr[low] = pivo;

return low;}

void qsort(int* arr, int low, int high) //快排(遞迴)

}void qsort_no_recursive(int* arr, int low, int high) //快排 (非遞迴)

if(pivo + 1 < high)

while(!s.empty())

if(index + 1 < high)

}}

歸併排序

void merge(int arr, int low,int mid, int high)

while(i <= mid) //如果前一半還有未處理完的資料,按順序移入動態分配的陣列中

temp[k++] = arr[i++];

while(j <= high) //如果後一半還有未處理完的資料,按順序移入動態分配的陣列中

temp[k++] = arr[j++];

for(i=low, j=0; i<=high; i++)

arr[i] = temp[j++];

free(temp);}

void msort(int arr, int low, int high)

}

堆排序

void heapadjust(int arr, int s, int m)

arr[s] = temp;}

void heapsort(int arr, int length)

}

python資料收集整理教案 資料收集整理教案

一 資料收集整理 第一課時 教學目標 初步體驗資料收集 整理 描述的過程,會用分類數數的方法將資料整理成 簡單的統計表,初步認識統計表,能正確填寫統計表,能從中獲得簡單統計的結 果。通過對學生身邊有趣事例的調查活動,激發學生學習的興趣,培養學生的合 作意識和實踐能力。教學重點 經歷收集和整理資料的過...

python資料收集整理教案 資料收集整理教案設計

資料收集整理 一 教案設計 教學目標 體驗資料收集 整理 描述和分析的過程,了解統計的意義。能根據統計表中的資料提出並回答簡單的問題,同時能夠進行簡單的分析。根據統 計表的資料提出有價值的數學問題及解決策略。教學重點 使學生初步認識簡單的統計過程,能根據統計表中的資料提出問題 回答問題,同時能夠進行...

css收集整理

整理一些自己平時用的比較多的或者巧技方便以後使用,不斷整理更新,筆記都是做給自己看的,略潦草 created by yangyurong on 2016.12.06 description 整理專案中常用的樣式 charset utf 8 reset start body,h1,h2,h3,h4,h...