android程序排序算法实现

vus520

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用途——屏幕截图 (转)
http://www.eoeandroid.com/thread-199786-1-1.html

1.插入排序

插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。
算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是
　1 + 2 + 3 + …… + 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[j-1])//arr<arr[i-1]，则需将arr[i-1]右移一个位置    {     arr[j]=arr[j-1];     j--;    }else     break;   }   arr[j]=temp;//将数放于合适位置   print(arr,n); } }