博客

冒泡排序:

int arr[] = { 5,8,10,2,3,4,7,9,1,6 };
int len = sizeof(arr) / sizeof(arr[0]);//测量数组元素个数
    
	for (int i = 0; i < len - 1; ++i)
	{
        int flag = 0;
		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;

                flag = 1;
			}
		}
        if(flag == 0)
            break;
	}

选择排序:

int arr[] = { 5,8,10,2,3,4,7,9,1,6 };
int len = sizeof(arr) / sizeof(arr[0]);//测量数组元素个数

	for (int i = 0; i < len - 1; ++i)
	{
		int min = i;
		for(int j = i+1;j<len;++j)
		{
			if (arr[min] > arr[j])//从小到大
				min = j;
		}
		if (i != min)
		{
            //交换值
			int temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;
		}
	}

插入排序:

int arr[] = { 5,8,10,2,3,4,7,9,1,6 };
int len = sizeof(arr) / sizeof(arr[0]);//测量数组元素个数

    for (int i = 1; i < len; ++i)
	{
		if (arr[i] < arr[i - 1])
		{
			int temp = arr[i];//利用temp保存第i号位置数据值
			int j = i - 1;
			for(; j >= 0 && temp < arr[j]; --j)
			{
				//数据进行后移
				arr[j + 1] = arr[j];
			}
			//将j+1的位置数据赋值为temp
			arr[j + 1] = temp;
		}
	}
	return;