生活随笔
收集整理的這篇文章主要介紹了
C排序算法：（一）直接排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
最簡單的排序方法。
如果從大到小排序，那么從[0]元素開始，和后面的元素進行對比，如果后面元素大，則和[0]元素交換。
核心思想：選定基準元素，和其他元素對比。
#include <stdio.h>unsigned char buff1
[] = { 15, 32, 35, 45, 58, 96, 7, 8, 12 };unsigned char buff2
[] = { 23, 57, 31, 98, 77, 66, 95, 85, 17 };void Direct_Switch_Big_To_Small(unsigned char *input_data
, unsigned int input_length
)
{unsigned int i
= 0, j
= 0;unsigned char temp
= 0;for (i
= 0; i
< input_length
- 1; i
++) {for (j
= i
+ 1; j
< input_length
; j
++){if (input_data
[i
] < input_data
[j
]){temp
= input_data
[i
];input_data
[i
] = input_data
[j
];input_data
[j
] = temp
;}}}
}void Direct_Switch_Small_To_Big(unsigned char *input_data
, unsigned int input_length
)
{unsigned int i
= 0, j
= 0;unsigned char temp
= 0;for (i
= 0; i
< input_length
- 1; i
++) {for (j
= i
+ 1; j
< input_length
; j
++){if (input_data
[i
] > input_data
[j
]){temp
= input_data
[i
];input_data
[i
] = input_data
[j
];input_data
[j
] = temp
;}}}
}int main()
{int i
= 0;Direct_Switch_Big_To_Small(buff1
, sizeof(buff1
));for (i
= 0; i
< sizeof(buff1
); i
++){printf("%d ", buff1
[i
]);}printf("\r\n");Direct_Switch_Small_To_Big(buff2
, sizeof(buff2
));for (i
= 0; i
< sizeof(buff2
); i
++){printf("%d ", buff2
[i
]);}printf("\r\n");
}
不過從函數實現的過程可以看出，直接排序并不是一個高效的排序方法，但優點是便于理解，幾乎所有人都可以實現。
總結
以上是生活随笔為你收集整理的C排序算法：（一）直接排序的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
