黑马程序员技术交流社区

标题: 冒泡排序 和 选择排序(整理) [打印本页]

---

作者: xuezhangjun    时间: 2016-11-13 20:42
标题: 冒泡排序 和 选择排序(整理)
//  冒泡排序


#import <Foundation/Foundation.h>

int main(int argc, const char * argv[])
{
  
    int arr[] = {10,11,12,13,14,15,16,17,18,19,20};
    int len = sizeof(arr)/sizeof(arr[0]);
   
    for(int i = 0;i<len-1;i++)
    {
        for(int j = 0;j<len - i - 1;j++)
        {
            if(arr[j] < arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
               
               
            }
        }
    }
   
    for(int k = 0;k<len;k++)
    {
        printf("%d\n", arr[k]);
    }
    return 0;
}

-----------------------------------------------------------------------------------------------------------------------------------------

//  选择排序


#import <Foundation/Foundation.h>

int main()
{
    int arr[] = {10,11,12,13,14,15,16,17,18,19,20};
    int len = sizeof(arr)/sizeof(arr[0]);
   
    for(int i = 0; i < len - 1;i ++)
    {
        for(int j = i+1;j<len;j++)
        {
            if(arr[i] < arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
            
        }
    }
   
    for(int i = 0;i<len;i++)
    {
        printf("%d\n", arr[i]);
    }
   
    return 0;
}

---

作者: FooTyzZ    时间: 2016-11-13 22:17
还有一个插入排序。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2