Python 交叉排序题

最新推荐文章于 2020-03-26 09:58:47 发布
最新推荐文章于 2020-03-26 09:58:47 发布
阅读量1.2k 收藏
点赞数
分类专栏： 算法 Python 文章标签： python 交叉排序 排序 计蒜客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32666555/article/details/72731548
版权

在计蒜客遇到的一道题：

输入一行 k 个用空格分隔开的整数，依次为 n1, n2 … nk。请将所有下标不能被 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。

输出包括一行，与输入相对应的若干个整数，为排序后的结果，整数之间用空格分隔。


我的思路如下：

1.根据原列表下标判断，把列表的元素增添到新列表

2.新列表排序后

3.再根据原列表下标判断，把新列表增添到最后的列表输出


方法一：

list = [int(x) for x in raw_input().split(' ')]
list1 = []#You can't use "list1 = list2 = list3 = []" here!!!
list2 = []
list3 = []
list_sorted = []
num_list1 = num_list2 = num_list3 = 0
for x in range(len(list)):
    if (x+1) % 3 != 0 and (x+1) % 2 == 0:
        list1.append(list[x])
    elif (x+1) % 3 == 0:
        list2.append(list[x])
    else:
        list3.append(list[x])
list1 = sorted(list1)
list2 = sorted(list2, reverse = True)

for x in range(len(list)):
    if (x+1) % 3 != 0 and (x+1) % 2 == 0:
        list_sorted.append(list1[num_list1])
        num_list1 = num_list1 + 1
    elif (x+1) % 3 == 0:
        list_sorted.append(list2[num_list2])
        num_list2 = num_list2 + 1
    else:
        list_sorted.append(list3[num_list3])
        num_list3 = num_list3 + 1

print ' '.join(str(x) for x in list_sorted)







  
  

   
   


  
  


  
  

   
   方法二：
  
  


  
  

   
   
list = [int(x) for x in raw_input().split(' ')]
list1 = []#You can't use "list1 = list2 = list3 = []" here!!!
list2 = []
list3 = []
list_sorted = []
num_list1 = num_list2 = num_list3 = 0



for x in list:
    if (list.index(x)+1) % 3 != 0 and (list.index(x)+1) % 2 == 0:
        list1.append(x)
    elif (list.index(x)+1) % 3 == 0:
        list2.append(x)
    else:
        list3.append(x)
list1 = sorted(list1)
list2 = sorted(list2, reverse = True)

for x in list:
    if (list.index(x)+1) % 3 != 0 and (list.index(x)+1) % 2 == 0:
        list_sorted.append(list1[num_list1])
        num_list1 = num_list1 + 1
    elif (list.index(x)+1) % 3 == 0:
        list_sorted.append(list2[num_list2])
        num_list2 = num_list2 + 1
    else:
        list_sorted.append(list3[num_list3])
        num_list3 = num_list3 + 1

print ' '.join(str(x) for x in list_sorted)










  
  


虽然做了出来，但我觉得方法还不完善，希望大家可以提提意见





                

        

        

    




    

      

        

            

              
                
                  cugwyman
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
单链表的合并（交叉合并，升序合并）

				
			

			

				

					jianbai_的博客
				

				

					07-13
					
					2454
					
				

			

		

		

			
				
单链表的合并
单链表的合并情况有如下几种：
（1）Length（L1）=Length（L2）
（2）Length（L1）>Length（L2）
（3）Length（L1）<Length（L2）
单链表的交叉合并
（交叉合并的重点在交叉，不保证合并后的数据是有序的）

代码如下：

#include<stdio.h>
#include<malloc.h>

typedef struct LNode {
	int data;
	struct LNode *next; //指针

			
		

	



                

              
                



	

		

			

				
					
初识python 交叉排序

				
			

			

				

					ctrss的博客
				

				

					06-02
					
					2028
					
				

			

		

		

			
				
好吧，断断续续的在计蒜客上学了几次python，感觉语法很反人类，虽然当年刚从pascal转到c的时候也觉得c的语法很繁琐，不过好歹c的编译器都很nice，debug强大，但是在ubuntu下用sublime进行debug简直是噩梦（好吧，其实只是自己太懒又太水不愿意又不会写插件……）
最近想了想以后大概的方向，可能也就是机器学习或者是计算机图形这两大块了……在数学系想要去跟cs的人比项目估计是

			
		

	



                


  
              

                


	

		

			

				
					
实现单链表前后交叉排序

				
			

			

				

					Katherine_Andy的博客
				

				

					04-28
					
					1247
					
				

			

		

		

			
				
实现单链表前后交叉排序：1,2,3,4,5,6 变成 1,4,2,5,3,6
通过改变指针的指向，进行数字位置的更改 如下图所示：
代码：
public class 单链表前后交叉 {
	public static void main(String[] args) {
		ListNode list = new ListNode();
		list.addFirstNode(6);
		list....

			
		

	





	

		

			

				
					
数据结构链表交叉合并 排序

				
			

			

				

					01-03
				

			

		

		

			
				
实现两个链表的合并
基本功能要求：
（1）建立两个链表A和B，链表元素个数分别为m和n个。
（2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线性表C，使得：
当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm
当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
输出线性表C：
（1） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

			
		

	



		

			
		



	

		

			

				
					
SDUT 1591-交叉排序（Arrays.sort）

				
			

			

				

					Orz~~Orz
				

				

					09-16
					
					1666
					
				

			

		

		

			
				
交叉排序






Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^


题目描述

输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。


输入

输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。

输出

输出只有一行N个数，是按要求排序后的序列，用空

			
		

	





	

		

			

				
					
Python面试选择题题库

				
			

			

				

					03-30
				

			

		

		

			
				
自己整理一些大厂的面试题题库，都是一些常见的题目，希望能给大家提供帮助，题库分为3个部分这是第二部分

			
		

	





	

		

			

				
					
python全套面试题

				
			

			

				

					07-02
				

			

		

		

			
				
python全套面试题

			
		

	





	

		

			

				
					
python冒泡排序.md

					
最新发布

				
			

			

				

					03-28
				

			

		

		

			
				
python冒泡排序 冒泡排序的时间复杂度为O(n^2)，其中n是列表的长度。这是因为对于每个元素，我们可能需要与其后面的所有元素进行比较和交换。尽管冒泡排序在某些情况下可能不是最优的选择，特别是当处理大型数据集时...

			
		

	





	

		

			

				
					
基本算法python冒泡排序

				
			

			

				

					10-28
				

			

		

		

			
				
python冒泡排序 # Python 中最基本的冒泡排序方法 def bubble_sort(arr):  n = len(arr)  for i in range(n):  for j in range(n-i-1):  if arr[j] > arr[j+1]:  arr[j], arr[j+1] = arr[j+1], arr[j]  return arr  ...

			
		

	





	

		

			

				
					
python十大排序算法

				
			

			

				

					07-26
				

			

		

		

			
				
使用 python 实现十种最常见的排序算法：选择排序、冒泡排序、插入排序、归并排序、桶排序、计数排序、基数排序、（随机）快速排序、希尔排序和堆排序算法。 适用于数据结构与算法的学习过程中，也是面试过程中常被...

			
		

	





	

		

			

				
					
交叉排序

				
			

			

				

					爱敲代码的小赤佬
				

				

					03-26
					
					170
					
				

			

		

		

			
				
6 1 3 2 4
8 3 1 6 9 2

1 8 6 3 9 2

#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main (){
    int N,l1,r1,l2,r2;
    cin >> N >> l1 >> r1 >> l2 >&g...

			
		

	





	

		

			

				
					
计蒜客python笔记

				
			

			

				

					Winjourn的专栏
				

				

					06-13
					
					1514
					
				

			

		

		

			
				
首先，我们不应该为怪异的逻辑添加注释，因为本身设计的很反人类的逻辑应该被重构成易读、易懂的代码，注释并不应该为此买单；其次，一看就显而易见的东西不需要注释，特别是看命名就显然可以理解的内容，是不应该出现在注释中的；最后要注意，不要在注释中描述程序的运行过程，因为这样做往往没有任何意义，未来的你和其他合格程序员应该都可以自己完成简单的运行过程分析。
当然，我们同时需要了解什么情况下应该写注释。程序

			
		

	





	

		

			

				
					
交叉排列

				
			

			

				

					YeeChing_Tiger的博客
				

				

					05-07
					
					985
					
				

			

		

		

			
				
输入一行 k 个用空格分隔开的整数，依次为 n1, n2 … nk。请将所有下标不能被
 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。


输出包括一行，与输入相对应的若干个整数，为排序后的结果，整数之间用空格分隔。





t = raw_input().split(' ')
n = 

			
		

	





	

		

			

				
					
python 交错冒泡排序

				
			

			

				

					小虫的专栏
				

				

					09-04
					
					442
					
				

			

		

		

			
				
最近读python版的数据结构与算法，裘宗燕 2016年第一版，第9章 排序，文章中讲冒泡排序时提到了交错冒泡排序，并把它留作了练习，因此，在这里我把我的答案留在这里参考使用：


def stagger_sort(lst):
    '''
    #交错冒泡排序
    #具体做法是 第一遍从左向右移动，下一遍从右向左移动，交替进行。
    #目的 解决冒泡排序中存在一些距离最终位置很远的元...

			
		

	





	

		

			

				
					
python算法排序题详解

				
			

			

				

					07-25
				

			

		

		

			
				
在 Python 中，有多种排序算法可以用来对数据进行排序。下面我将详细解释几种常见的排序算法及其实现。

1. 冒泡排序（Bubble Sort）：
   冒泡排序是一种简单的比较排序算法，它重复地比较相邻的元素，并将较大的元素逐步向右移动。具体实现如下：

   ```python
   def bubble_sort(arr):
       n = len(arr)
       for i in range(n - 1):
           for j in range(n - 1 - i):
               if arr[j] > arr[j + 1]:
                   arr[j], arr[j + 1] = arr[j + 1], arr[j]
       return arr
   ```

2. 插入排序（Insertion Sort）：
   插入排序是一种简单直观的排序算法，它逐步构建有序序列，对于未排序部分的每个元素，将其插入到已排序序列的正确位置。具体实现如下：

   ```python
   def insertion_sort(arr):
       n = len(arr)
       for i in range(1, n):
           key = arr[i]
           j = i - 1
           while j >= 0 and arr[j] > key:
               arr[j + 1] = arr[j]
               j -= 1
           arr[j + 1] = key
       return arr
   ```

3. 选择排序（Selection Sort）：
   选择排序是一种简单直观的排序算法，它每次从未排序部分选择最小的元素，并将其放在已排序部分的末尾。具体实现如下：

   ```python
   def selection_sort(arr):
       n = len(arr)
       for i in range(n - 1):
           min_idx = i
           for j in range(i + 1, n):
               if arr[j] < arr[min_idx]:
                   min_idx = j
           arr[i], arr[min_idx] = arr[min_idx], arr[i]
       return arr
   ```

4. 快速排序（Quick Sort）：
   快速排序是一种高效的分治排序算法，通过选择一个基准元素，将序列分割成较小和较大的两个子序列，然后递归地对子序列进行排序。具体实现如下：

   ```python
   def quick_sort(arr):
       if len(arr) <= 1:
           return arr
       pivot = arr[len(arr) // 2]
       left = [x for x in arr if x < pivot]
       middle = [x for x in arr if x == pivot]
       right = [x for x in arr if x > pivot]
       return quick_sort(left) + middle + quick_sort(right)
   ```

这只是其中几种常见的排序算法，每种算法都有其适用的场景和性能特点。在实际应用中，可以根据数据规模和性能需求选择合适的排序算法。另外，Python 中还提供了内置的排序函数 `sorted()` 和列表方法 `sort()` 可以方便地进行排序操作。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值