C语言day07-12选择-冒泡排序优化

pragma mark 选择-冒泡排序优化

pragma mark 概念

pragma mark 代码

#include 
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 

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;
}