android程序排序算法实现
android程序排序算法实现<div class="postbody"><div id="cnblogs_post_body">eoe首期Android达人训练营开营啦！
http://www.eoeandroid.com/thread-198942-1-1.html
【eoeAndroid社区】维基百科翻译第五期热心网友招募[不限]
http://www.eoeandroid.com/thread-195139-1-1.html
Android getDecorView用途&mdash;&mdash;屏幕截图 (转)
http://www.eoeandroid.com/thread-199786-1-1.html
1.插入排序
插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。
算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是
1 + 2 + 3 + &hellip;&hellip; + N = O（N ^ 2）的复杂度。
<div class="cnblogs_code">/* *插入排序 */ void InsertSort(int *arr,int n) { int j=0,temp; for(int i=1;i<n;i++) { int j=i; temp=arr; while(j>0) { if(temp<arr)//arr<arr，则需将arr右移一个位置 { arr=arr]; j--; }else break; } arr=temp;//将数放于合适位置 print(arr,n); } }
页:
[1]