pragma mark 選擇-冒泡排序優化

pragma mark 概念

pragma mark 代碼

#include <stdio.h>
void bubbleSort(int nums[], int length);    // 冒泡
void selectSort(int nums[], int length);    // 選擇
void printArray(int nums[],int length);
//void swap(int v1,int v2);
void swap(int nums[],int i, int j);
int main()
{
#pragma mark  選擇函數
    //已知一個無序的數組,里面有5個元素,要求對數組進行排序
    
    int nums[5] = {99,12,88,11,22};
#pragma mark 計算
    int length = sizeof(nums) / sizeof(nums[0]);
    
#pragma mark 排序前
//    for (int i = 0; i < length - 1; i++) {
//        printf("排序前 nums[%i] = %i\n",i, nums[i]);
//    }
    printArray(nums, length);
    
//    selectSort(nums,length);
    bubbleSort(nums,length);

    
    printf("-----------------------------\n");
    printArray(nums, length);

    // 排序后
//    printf("-----------------------------\n");
//    for (int i = 0; i < length - 1; i++) {
//        printf("nums[%i] = %i\n",i, nums[i]);
//    }
    return 0;
}
// 遍歷數組
#pragma mark 遍歷數組
void printArray(int nums[],int length)
{
    for (int i = 0; i < length - 1; i++) {
        printf("nums[%i] = %i\n",i, nums[i]);
    }
}
#pragma mark 選擇排序
void selectSort(int nums[], int length)
{
// 取出數比較 交換兩個數
    for (int i = 0; i < length - 1 ; i++) {
        for (int j = i; j< length - 1; j++) {
            if (nums[i] > nums[j]) {
                /*
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                 */
//                swap(nums[i],nums[j]);
                swap(nums, i, j);
            }
        }
    }
}

void bubbleSort(int nums[], int length)
{
    for (int i = 0; i < length - 1; i++)
    {
        for (int j = 0; j < length - 1 - i; j++) {
            if (nums[j]>nums[j+1]) {
                swap(nums, j, j+1);
            }
        }
    }
}


#pragma mark 交換變量
// 基本數據類型作為函數的參數,是值傳遞,在函數中修改形參不會影響實參的值
/*
void swap(int v1,int v2)
{
    int temp = v1;
    v1 = v2;
    v2 = temp;
}
*/

void swap(int nums[],int i, int j)
{
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j]  = temp;
}

OC代碼排序

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    NSArray *arr = @[@1,@99,@33,@55,@77];
    NSLog(@"%@",arr);
    arr = [arr sortedArrayUsingSelector:@selector(compare:)];
    NSLog(@"%@",arr);
    return 0;
}