排序

找出最大的位置

#include <stdio.h>

int max(int a[],int len)
{
    int maxid=0;
    for(int i=1;i<len;i++){
        if(a[i]>a[maxid])
        {
            maxid=i;
        }
    }
    return maxid;
}



int main()
{
   int a[]={3,2,6,99,100,8,0,7};
   int maxid=max(a,sizeof(a)/sizeof(a[0]));
   printf("%d\n",maxid);
    
    return 0;
}

交換

#include <stdio.h>

int max(int a[],int len)
{
    int maxid=0;
    for(int i=1;i<len;i++){
        if(a[i]>a[maxid])
        {
            maxid=i;
        }
    }
    return maxid;
}



int main()
{
   int a[]={3,2,6,99,100,8,0,7};
   //int maxid=max(a,sizeof(a)/sizeof(a[0]));
   int len=sizeof(a)/sizeof(a[0]);
  
   for(int i=len-1;i>0;i--)//i=0的時侯沒有必要比較
   {
        int maxid=max(a,i+1);
        int t=a[maxid];
        a[maxid]=a[i];
        a[i]=t;
   }
   //a[maxid]=a[sizeof(a)/sizeof(a[0])-1];
   //a[sizeof(a)/sizeof(a[0])-1]=t;
   for(int i=0;i<len;i++)
   {
       printf("%d ",a[i]);
   }
    
    return 0;
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末疯溺,一起剝皮案震驚了整個濱河市著拭,隨后出現(xiàn)的幾起案子刻伊,更是在濱河造成了極大的恐慌蔫缸,老刑警劉巖志鹃,帶你破解...
    沈念sama閱讀 219,110評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件叙量,死亡現(xiàn)場離奇詭異眷唉,居然都是意外死亡尤莺,警方通過查閱死者的電腦和手機旅敷,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來颤霎,“玉大人媳谁,你說我怎么就攤上這事∮呀矗” “怎么了晴音?”我有些...
    開封第一講書人閱讀 165,474評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長缔杉。 經(jīng)常有香客問我锤躁,道長,這世上最難降的妖魔是什么或详? 我笑而不...
    開封第一講書人閱讀 58,881評論 1 295
  • 正文 為了忘掉前任系羞,我火速辦了婚禮,結(jié)果婚禮上霸琴,老公的妹妹穿的比我還像新娘椒振。我一直安慰自己,他們只是感情好梧乘,可當我...
    茶點故事閱讀 67,902評論 6 392
  • 文/花漫 我一把揭開白布澎迎。 她就那樣靜靜地躺著,像睡著了一般宋下。 火紅的嫁衣襯著肌膚如雪嗡善。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,698評論 1 305
  • 那天学歧,我揣著相機與錄音罩引,去河邊找鬼。 笑死枝笨,一個胖子當著我的面吹牛袁铐,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播横浑,決...
    沈念sama閱讀 40,418評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼剔桨,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了徙融?” 一聲冷哼從身側(cè)響起洒缀,我...
    開封第一講書人閱讀 39,332評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后树绩,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體萨脑,經(jīng)...
    沈念sama閱讀 45,796評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,968評論 3 337
  • 正文 我和宋清朗相戀三年饺饭,在試婚紗的時候發(fā)現(xiàn)自己被綠了渤早。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,110評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡瘫俊,死狀恐怖鹊杖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情扛芽,我是刑警寧澤骂蓖,帶...
    沈念sama閱讀 35,792評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站川尖,受9級特大地震影響涯竟,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜空厌,卻給世界環(huán)境...
    茶點故事閱讀 41,455評論 3 331
  • 文/蒙蒙 一庐船、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧嘲更,春花似錦筐钟、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至宠哄,卻和暖如春壹将,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背毛嫉。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評論 1 272
  • 我被黑心中介騙來泰國打工诽俯, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人承粤。 一個月前我還...
    沈念sama閱讀 48,348評論 3 373
  • 正文 我出身青樓暴区,卻偏偏與公主長得像,于是被迫代替她去往敵國和親辛臊。 傳聞我的和親對象是個殘疾皇子仙粱,可洞房花燭夜當晚...
    茶點故事閱讀 45,047評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 最近在看數(shù)據(jù)結(jié)構(gòu),研究了一下常用的幾種排序方法:1.冒泡排序彻舰,2.選擇排序伐割,3.插入排序候味,4.希爾排序,5.快速排...
    wo883721閱讀 1,489評論 0 4
  • 1 初級排序算法 排序算法關(guān)注的主要是重新排列數(shù)組元素隔心,其中每個元素都有一個主鍵负溪。排序算法是將所有元素主鍵按某種方...
    深度沉迷學習閱讀 1,408評論 0 1
  • 冒泡排序 冒泡排序相對來說是較為簡單的一種排序,它的思想就是在每一次循環(huán)中比較相鄰的兩個數(shù)济炎,通過交換的方式,將最小...
    陌上疏影涼閱讀 586評論 0 3
  • 注: lgN在這里為1og2N簡寫 為了方便描述,本文默認用int類型比較,從小到大排序 本文排序算法以java語...
    a程序之路閱讀 348評論 0 0
  • 選擇排序的基本思想是每次從待排序的數(shù)據(jù)元素集合中選取最小或最大的數(shù)據(jù)元素放到數(shù)據(jù)元素集合的最前面或最后面侍咱,數(shù)據(jù)元素...
    風緊扯呼閱讀 542評論 0 2