关于Java排序算法-冒泡排序(Buddle Sort)

关于Java排序算法-冒泡排序(Buddle Sort)

基本思想:

a.从尾到头两两比较待排序的顺序表的记录,发生逆序则交换。(一遍扫描后,最小元素在表头)

b.把n的问题变为n-1的问题。

c.重复a,b 直至n= 1为止。

public class SortTest {

public static void main(String[] args) {

int[] arr = { 49, 38, 65, 97, 76, 13, 27, 49 };

display(“原始数据 : “, arr);

// 冒泡排序

Html5 Web Workers

1、worker.js

var i = 0;

function timeCount(){

i = i + 1;

postMessage(i); //postMessage是Worker对象的方法,用于向html页面回传一段消息

setTimeout(“timeCount()”,500); //定时任务

}

timeCount(); //加1计数,每500毫秒调用一次

2、webworkers.html

<!DOCTYPE html>

<h

关于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