关于Python排序算法-快速排序(Quick Sort)

#coding=utf-8

# 快速排序

”’

快速排序算法的原理如下:

在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素;

将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边;

对左右两个分区重复以上步骤直到所有元素都是有序的。

”’

def part(li, left, right):

# 列表,最左索引,最右索引

key = li[left]

#

关于Python排序算法-直接插入排序(Insert Sort)

关于Python排序算法-直接插入排序(Insert Sort)

#coding=utf-8

# 插入排序

”’

直接插入排序算法的原理如下:

在要排序的一组数中,假设前面(i-1) [i>=2] 个数已经是排好顺序的,

现在要把第i个数插到前面的有序数中,使得这i个数也是排好顺序的,

如此反复循环,直到全部排好顺序。

”’

def insert_sort(li):

for i in range(1, len(li)):

print(“第%s趟” % (i))

key = li[i]

j = i – 1

关于Python排序算法-选择排序(Select Sort)

关于Python排序算法-选择排序(Select Sort)

#coding=utf-8

# 选择排序

”’

选择排序算法的原理如下:

对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量min_index来记住他的位置,

接着第二次比较,前面“后一个元素”现变成了“前一个元素”,

继续跟它的“后一个元素”进行比较如果后面的元素比他要小则用变量min_index记住它在数组中的位置(下标),

等到循环结束的时候,我们应该找到了最小的那个数的下标,然后进行判断,如果这个元素的下标不是第一个元素的下标,

关于Python排序算法-冒泡排序(Bubble Sort)

关于Python排序算法-冒泡排序(Bubble Sort)

#coding=utf-8

# 冒泡排序

”’

冒泡排序算法的原理如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

”’

import random

def bubble_sort(li):

for i in range

Objective-C NSArray

NSArray *arr = [NSArray arrayWithObjects:@”111″, @”222″, @”333″, nil];

// 判断数组内是否含有某一个对象

if ([arr containsObject:@”333″]) {

NSLog(@”含有对象”);

}

// 获取某个对象在数组中的下标值

NSUInteger index = [arr indexOfObject:@”222″];

NSLog(@”%ld”, index);

// 数组

Objective-C 类与属性 减号表示对象方法 加号表示静态方法(类方法)

1、减号表示对象方法。语法:-(返回值类型)方法名:(参数类型)参数名

@interface LoginViewController : UIViewController<UIGestureRecognizerDelegate, UITextFieldDelegate, UITextViewDelegate>

@property (weak, nonatomic) IBOutlet UITextField *usercodeTextField;

@property (we

Objective-C NSString

// 创建字符串

NSString *str = @”hi, jzh蒋”;

// 字符串长度,OC中英文都占1个字节

NSLog(@”%ld”, [str length]);

// 格式化字符串

NSString *str1 = [NSString stringWithFormat:@”格式化 %02d- %02d”, 1, 9];

NSLog(@”%@”, str1);

// 字符串拼接

NSString *str2 = [NSString stringWith