9 10天作业

作业2.给定一个10个元素的列表，请完成排序（注意，不要使用系统api）
list4=[“3”,“9”,“1”,“2”,“4”]
for i in range(len(list4)-1,0,-1):
for j in range(i):
if list4[j]>list4[i]:
list4[j], list4[i] = list4[i], list4[j]
print(list4)
作业3.求 a+aa+aaa+…+aaaaaaaaa=?其中a为1至9之中的一个数，项数也要可以指定。
作业4.合并两个有序数组，合并后还是有序列表
ListNode* ReNewCombineList(ListNode* p1, ListNode* p2)//合并两个链表,生成第三个链表 递归
{
ListNode* pNewList = NULL;
//ListNode* p3 = NULL;
if (p1 == NULL)
return p2;
if (p2 == NULL)
return p1;
if (p1->data < p2->data)
{
pNewList = p1;
pNewList->next = ReNewCombineList(p1->next, p2);
}
else
{
pNewList = p2;
pNewList->next = ReNewCombineList(p1, p2->next);
}
return pNewList;
}
作业5.定一个非负整数数组A，将该数组中的所有偶数都放在奇数元素之前
int* sortArrayByParity(int* A, int ASize, int* returnSize)
{
*returnSize=ASize;
for (int i = 0; i < ASize; i++)
{
int flag = 0;
for (int j = 1; j <= ASize - i - 1; j++)
{
if (A[j - 1] %2 == 1)
{
flag = 1;
int tmp = A[j - 1];
A[j - 1] = A[j];
A[j] = tmp;
}
}
if (flag == 0)
{
break;
}
}
return A;
}
作业6.将10进制数据转换为二进制，并且统计其中的0和1的数量
def oneCount1(n):

使用Python内置bin函数转化成二进制；

print(bin(n))
if n < 0
n = n & 0xffffffff
print(n)
print(bin(n))

将2进制数转化为一个字符串，去除前两位"ob"

bin2 = str(bin(n))[2:]
print(bin2)
count = 0
for i in str(bin2):
if i == ‘1’:
count += 1
return count
print(oneCount1(12))
print(oneCount1(-12))