排序的本质是什么 冒泡排序 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;
}
