排序的本质是什么 冒泡排序 bubble sort 希尔排序 插入排序 最大、次最大、次次最大

 

func bubbleSort(input []int) []int {
	n := len(input)
	stop := n
	// 最大、次最大、次次最大
	for stop > 0 {
		for i := 0; i < stop-1; i++ {
			if input[i] > input[i+1] {
				input[i] ^= input[i+1]
				input[i+1] ^= input[i]
				input[i] ^= input[i+1]
			}
		}
		stop--
	}
	return input
}

 

排序的本质是什么？
找出谁大谁小。
先后找出最大的、次最大的、次次最大的、、、、、、

 

[4,5,-6,6]  正数放左边，负数右边

 

#include <stdio.h>
int main()
{
    int arr[] = {7};
    int len = sizeof(arr) / sizeof(int);
    int pl[len];
    int i;
    int lt = 0;
    int rt = len - 1;
    for (i = 0; i < len; i++)
    {
        int tmp = arr[i];
        if (tmp > 0)
        {
            pl[lt] = tmp;
            lt += 1;
        }
        else
        {
            pl[rt] = tmp;
            rt -= 1;
        }
    }
    return 0;
}

　　

 

搜索

复制