本帖最后由 linexs 于 2015-12-8 11:03 编辑
#import <Foundation/Foundation.h> // 选择和冒泡排序算法,时间复杂度O(n*n)
int len= 0; void sortMin (int getArr[]){
// 冒泡排序,倒着从小到开始排 // 遍历数组,到末尾第二个元素为止 for (int i = 0; i< len-1; i++) { // // 遍历数组 从第i+1个元素开始 for (int j= 0; j < len-1-i; j++) { // 符合条件则交换 if (getArr[j] > getArr[j+1]) {
int tmp = getArr[j]; getArr[j] = getArr[j+1]; getArr[j+1] = tmp;
} } } for (int i= 0; i< len; i++) { printf("%d\t",getArr); } } void sortMax (int getArr[]){ // 选择排序 ,正向从大到开始排 // 遍历数组,到末尾第二个元素为止 for (int i = 0; i< len-1; i++) { // // 遍历数组 从第i+1个元素开始 for (int j= i+1; j < len; j++) { // 符合条件则交换 if (getArr < getArr[j]) {
int tmp = getArr; getArr = getArr[j]; getArr[j] = tmp;
} } } for (int i= 0; i< len; i++) { printf("%d\t",getArr); } }
int main(int argc, const char * argv[]) { @autoreleasepool { // insert code here...
int arr[]= {1,3,5,7,9,0}; len = sizeof(arr)/sizeof(int);
sortMin(arr); sortMax(arr); printf("The end!\n");
} return 0; }
|